ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#731 | #113. 【0621 模拟赛】Zrinka | zhangyining2357 | 100 | 1553ms | 101108kb | C++14 | 837b | 2025-06-21 16:40:37 | 2025-06-21 23:54:51 |
answer
#include<iostream>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
int n,m,a[5001],b[5001];
int dp[5001][5001];
signed 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=1;i<=n;i++){
if(a[i]==0) dp[i][0]=(dp[i-1][0]+2)/2*2;
if(a[i]==1) dp[i][0]=(dp[i-1][0]+1)/2*2+1;
}
for(int i=1;i<=m;i++){
if(b[i]==0) dp[0][i]=(dp[0][i-1]+2)/2*2;
if(b[i]==1) dp[0][i]=(dp[0][i-1]+1)/2*2+1;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
int x,y;
if(a[i]==0){
x=(dp[i-1][j]+2)/2*2;
}
if(a[i]==1){
x=(dp[i-1][j]+1)/2*2+1;
}
if(b[j]==0){
y=(dp[i][j-1]+2)/2*2;
}
if(b[j]==1){
y=(dp[i][j-1]+1)/2*2+1;
}
dp[i][j]=min(x,y);
}
}
cout<<dp[n][m];
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 15
Accepted
Test #1:
score: 15
Accepted
time: 1ms
memory: 3444kb
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: 3396kb
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: 0ms
memory: 3172kb
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: 3444kb
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: 3300kb
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: 1ms
memory: 3220kb
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: 2ms
memory: 12104kb
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: 0ms
memory: 12220kb
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: 12132kb
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: 2ms
memory: 12088kb
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: 2ms
memory: 12256kb
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: 3ms
memory: 12252kb
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: 1ms
memory: 12140kb
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: 2ms
memory: 12208kb
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: 11976kb
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: 1ms
memory: 12208kb
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: 1ms
memory: 11912kb
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: 0ms
memory: 12132kb
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: 129ms
memory: 100884kb
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: 127ms
memory: 100960kb
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: 128ms
memory: 100960kb
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: 126ms
memory: 101036kb
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: 128ms
memory: 100832kb
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: 128ms
memory: 100832kb
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: 129ms
memory: 100836kb
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: 128ms
memory: 100960kb
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: 128ms
memory: 101064kb
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: 126ms
memory: 100736kb
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: 124ms
memory: 100868kb
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: 129ms
memory: 101108kb
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"