Logo Wy Online Judge

WyOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#570#113. 【0621 模拟赛】Zrinkalzx1002402ms199616kbC++14792b2025-06-21 14:29:102025-06-21 23:48:21

answer

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define fi first
#define se second
using namespace std;
const int N=5e3+10;
const int inf=0x3f3f3f3f3f3f3f3f;
int n,m;
int a[N],b[N];
int f[N][N];
signed main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	memset(f,0x3f,sizeof(f));
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m;
	for(int i=1;i<=m;i++) cin>>b[i];
	f[0][0]=0;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(!i&&!j) continue;
			if(i) f[i][j]=min((a[i]?((f[i-1][j]&1)?f[i-1][j]+2:f[i-1][j]+1):((f[i-1][j]&1)?f[i-1][j]+1:f[i-1][j]+2)),f[i][j]);
			if(j) f[i][j]=min((b[j]?((f[i][j-1]&1)?f[i][j-1]+2:f[i][j-1]+1):((f[i][j-1]&1)?f[i][j-1]+1:f[i][j-1]+2)),f[i][j]);
		}
	}
	cout<<f[n][m]; 
	return 0;
}

详细

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 9ms
memory: 199332kb

input:

0
500 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 ...

output:

750

result:

ok "750"

Test #2:

score: 0
Accepted
time: 9ms
memory: 199608kb

input:

0
500 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 ...

output:

737

result:

ok "737"

Test #3:

score: 0
Accepted
time: 8ms
memory: 199344kb

input:

0
500 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 ...

output:

756

result:

ok "756"

Test #4:

score: 0
Accepted
time: 11ms
memory: 199332kb

input:

0
500 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 ...

output:

745

result:

ok "745"

Test #5:

score: 0
Accepted
time: 10ms
memory: 199532kb

input:

0
500 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 ...

output:

738

result:

ok "738"

Test #6:

score: 0
Accepted
time: 9ms
memory: 199476kb

input:

0
500 1 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 ...

output:

753

result:

ok "753"

Subtask #2:

score: 20
Accepted

Test #7:

score: 20
Accepted
time: 13ms
memory: 199564kb

input:

500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1490

result:

ok "1490"

Test #8:

score: 0
Accepted
time: 13ms
memory: 199444kb

input:

500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1468

result:

ok "1468"

Test #9:

score: 0
Accepted
time: 11ms
memory: 199596kb

input:

500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1516

result:

ok "1516"

Test #10:

score: 0
Accepted
time: 11ms
memory: 199612kb

input:

500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1502

result:

ok "1502"

Test #11:

score: 0
Accepted
time: 13ms
memory: 199532kb

input:

500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1484

result:

ok "1484"

Test #12:

score: 0
Accepted
time: 12ms
memory: 199560kb

input:

500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1502

result:

ok "1502"

Subtask #3:

score: 20
Accepted

Test #13:

score: 20
Accepted
time: 11ms
memory: 199604kb

input:

500 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0 ...

output:

1088

result:

ok "1088"

Test #14:

score: 0
Accepted
time: 12ms
memory: 199564kb

input:

500 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 ...

output:

1100

result:

ok "1100"

Test #15:

score: 0
Accepted
time: 12ms
memory: 199604kb

input:

500 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 ...

output:

1089

result:

ok "1089"

Test #16:

score: 0
Accepted
time: 12ms
memory: 199448kb

input:

500 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 ...

output:

1099

result:

ok "1099"

Test #17:

score: 0
Accepted
time: 15ms
memory: 199532kb

input:

500 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 ...

output:

1085

result:

ok "1085"

Test #18:

score: 0
Accepted
time: 12ms
memory: 199352kb

input:

500 1 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 ...

output:

1087

result:

ok "1087"

Subtask #4:

score: 7
Accepted

Test #19:

score: 7
Accepted
time: 184ms
memory: 199468kb

input:

5000 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0...

output:

10836

result:

ok "10836"

Test #20:

score: 0
Accepted
time: 182ms
memory: 199436kb

input:

5000 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0...

output:

10782

result:

ok "10782"

Test #21:

score: 0
Accepted
time: 182ms
memory: 199524kb

input:

5000 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0...

output:

10795

result:

ok "10795"

Test #22:

score: 0
Accepted
time: 184ms
memory: 199452kb

input:

5000 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0...

output:

10830

result:

ok "10830"

Test #23:

score: 0
Accepted
time: 184ms
memory: 199616kb

input:

5000 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1...

output:

10809

result:

ok "10809"

Test #24:

score: 0
Accepted
time: 183ms
memory: 199556kb

input:

5000 1 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0...

output:

10743

result:

ok "10743"

Test #25:

score: 0
Accepted
time: 182ms
memory: 199444kb

input:

5000 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 1...

output:

10801

result:

ok "10801"

Test #26:

score: 0
Accepted
time: 183ms
memory: 199440kb

input:

5000 0 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 0...

output:

10786

result:

ok "10786"

Test #27:

score: 0
Accepted
time: 182ms
memory: 199604kb

input:

5000 1 0 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 1...

output:

10778

result:

ok "10778"

Test #28:

score: 0
Accepted
time: 186ms
memory: 199608kb

input:

5000 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0...

output:

10810

result:

ok "10810"

Test #29:

score: 0
Accepted
time: 184ms
memory: 199612kb

input:

5000 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1...

output:

10750

result:

ok "10750"

Test #30:

score: 0
Accepted
time: 183ms
memory: 199548kb

input:

5000 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0...

output:

10804

result:

ok "10804"