Logo Wy Online Judge

WyOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#682#113. 【0621 模拟赛】Zrinkaquyuan1001656ms198944kbC++14616b2025-06-21 15:56:542025-06-21 23:52:14

answer

#include<bits/stdc++.h>
using namespace std;
int n,m,a[5005],b[5005],f[5005][5005][2];
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=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(i==0&&j==0)
				continue;
			f[i][j][0]=f[i][j][1]=1e9;
			if(i)
			f[i][j][0]=min(min(f[i][j][0],f[i-1][j][0]+1+(bool)(a[i]==a[i-1])),f[i-1][j][1]+1+(bool)(a[i]==b[j]));
			if(j)
			f[i][j][1]=min(min(f[i][j][1],f[i][j-1][1]+1+(bool)(b[j]==b[j-1])),f[i][j-1][0]+1+(bool)(a[i]==b[j]));
		}
	}
	cout<<min(f[n][m][0],f[n][m][1]);
	return 0;
}
源文件, 语言: C++14

详细

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

Subtask #1:

score: 15
Accepted

Test #1:

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

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: 3168kb

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: 3340kb

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

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

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

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: 22368kb

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

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

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

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: 22272kb

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

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: 22260kb

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

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

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

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

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: 22092kb

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: 135ms
memory: 198876kb

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: 137ms
memory: 198944kb

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: 136ms
memory: 198876kb

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: 137ms
memory: 198916kb

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: 138ms
memory: 198872kb

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: 137ms
memory: 198876kb

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: 135ms
memory: 198840kb

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: 135ms
memory: 198796kb

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: 139ms
memory: 198720kb

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: 135ms
memory: 198848kb

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: 136ms
memory: 198832kb

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: 133ms
memory: 198860kb

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"
中文 English

鲁ICP备2025150228号

服务器时间: 2025-07-08 15:22:30 | 开源项目