Logo Wy Online Judge

WyOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#643#113. 【0621 模拟赛】Zrinkaprotractor1001889ms102144kbC++14617b2025-06-21 15:16:012025-06-21 23:50:49

answer

#include<iostream>
using namespace std;
int cnt,n,m;
int a[5050];
int b[5050];
int f[5050][5050];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m;
	for(int i=1;i<=m;i++) cin>>b[i];
	for(int i=2;i<=max(n,m)+1;i++) f[i][0]=f[0][i]=10086;
	f[1][0]=f[0][1]=-1;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			int s1=f[i-1+1][j+1],s2=f[i+1][j-1+1];
			do{
				s1++;
			}while((s1+a[i])%2);
			do{
				s2++;
			}while((s2+b[j])%2);
			f[i+1][j+1]=min(s1,s2);
			//cout<<f[i+1][j+1]<<'('<<s1<<','<<s2<<')'<<' ';
		}
		//cout<<'\n';
	}
	cout<<f[n+1][m+1];
	return 0;
}

Details

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

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 1ms
memory: 12004kb

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: 1ms
memory: 11820kb

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: 1ms
memory: 11960kb

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: 1ms
memory: 11856kb

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: 1ms
memory: 11920kb

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: 2ms
memory: 11940kb

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: 1ms
memory: 12092kb

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: 1ms
memory: 12096kb

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: 2ms
memory: 12140kb

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: 1ms
memory: 12196kb

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: 1ms
memory: 11956kb

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: 0ms
memory: 12208kb

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: 2ms
memory: 12172kb

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: 3ms
memory: 12136kb

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: 2ms
memory: 12092kb

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: 3ms
memory: 12104kb

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: 2ms
memory: 12020kb

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: 2ms
memory: 12088kb

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: 156ms
memory: 101984kb

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: 156ms
memory: 102100kb

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: 155ms
memory: 102144kb

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: 154ms
memory: 101916kb

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: 156ms
memory: 101928kb

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: 156ms
memory: 102028kb

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: 154ms
memory: 101848kb

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: 156ms
memory: 102032kb

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: 155ms
memory: 102052kb

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: 156ms
memory: 101820kb

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: 155ms
memory: 102040kb

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: 153ms
memory: 101988kb

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"