ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#643 | #113. 【0621 模拟赛】Zrinka | protractor | 100 | 1889ms | 102144kb | C++14 | 617b | 2025-06-21 15:16:01 | 2025-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"