QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#655973#1335. AiGolzh999AC ✓1ms5908kbC++141.7kb2024-10-19 10:35:232024-10-19 10:35:24

Judging History

你现在查看的是最新测评结果

  • [2024-10-19 10:35:24]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：5908kb
查看
  • [2024-10-19 10:35:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
long long n;
string s;
long long w[1000000+5];
long long b[1000000+5];
long long hb[1000000+5];
long long kb[1000000+5];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>s;
	s=' '+s;
	for(long long i=1;i<=n;i++)
	{
		w[i]=w[i-1]+(s[i]=='W');
		b[i]=b[i-1]+(s[i]=='B');
	}
	hb[n+1]=-1;
	for(long long i=n;i>=1;i--)
	{
		if(s[i]=='B') hb[i]=i;
		else hb[i]=hb[i+1];
	}
	for(long long i=1;i<=n;i++)
	{
		if(s[i]=='B') kb[i]=i;
		else kb[i]=kb[i-1];
	}
	long long lstw=-1,lstb=-1;
	long long ans=0;
	for(long long i=1;i<=n;i++)
	{
		if(s[i]=='.')
		{
			if(lstw==-1)
			{
				if(s[i]=='W') lstw=i;
				if(s[i]=='B') lstb=i;
				continue;
			}
//			cout<<lstb<<' '<<hb[i]<<"\n";
			if(lstb!=-1&&hb[i]!=-1&&w[hb[i]]-w[lstb-1]==hb[i]-lstb-2)
			{
				if(s[i]=='W') lstw=i;
				if(s[i]=='B') lstb=i;
				continue;
			}
//			cout<<i<<' '<<stw<<' '<<b[i]-b[lstw]<<"\n";
			if(b[i]-b[lstw]==i-lstw-1)
			{
				ans=max(ans,i-lstw-1);
			}
			if(s[i]=='W') lstw=i;
			if(s[i]=='B') lstb=i;
		}
		if(s[i]=='W') lstw=i;
		if(s[i]=='B') lstb=i;
	}
	lstw=-1,lstb=-1;
	for(long long i=n;i>=1;i--)
	{
		if(s[i]=='.')
		{
			if(lstw==-1)
			{
				if(s[i]=='W') lstw=i;
				if(s[i]=='B') lstb=i;
				continue;
			}
//			cout<<i<<' '<<lstw<<' '<<b[lstw]-b[i]<<"\n";
//			cout<<lstb<<' '<<hb[i]<<"\n";
			if(lstb!=-1&&kb[i]!=-1&&w[lstb]-w[kb[i]-1]==lstb-kb[i]-2&&i!=1)
			{
				if(s[i]=='W') lstw=i;
				if(s[i]=='B') lstb=i;
				continue;
			}
			if(b[lstw]-b[i]==lstw-i-1)
			{
				ans=max(ans,lstw-i-1);
			}
			if(s[i]=='W') lstw=i;
			if(s[i]=='B') lstb=i;
		}
		if(s[i]=='W') lstw=i;
		if(s[i]=='B') lstb=i;
	}
	cout<<ans<<"\n";
	return 0;
}
源文件, 语言: C++14

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5656kb

input:

5 .WB..

output:

1

result:

ok answer is '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 5660kb

input:

5 .WBB.

output:

2

result:

ok answer is '2'

Test #3:

score: 0
Accepted
time: 0ms
memory: 5668kb

input:

6 .WB.B.

output:

0

result:

ok answer is '0'

Test #4:

score: 0
Accepted
time: 1ms
memory: 5628kb

input:

6 .WB.WB

output:

0

result:

ok answer is '0'

Test #5:

score: 0
Accepted
time: 1ms
memory: 5624kb

input:

5 BBB..

output:

0

result:

ok answer is '0'

Test #6:

score: 0
Accepted
time: 1ms
memory: 5724kb

input:

100 BBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

83

result:

ok answer is '83'

Test #7:

score: 0
Accepted
time: 0ms
memory: 5728kb

input:

100 B.WBBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

80

result:

ok answer is '80'

Test #8:

score: 0
Accepted
time: 0ms
memory: 5900kb

input:

100 BBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WBBBBBBB.

output:

41

result:

ok answer is '41'

Test #9:

score: 0
Accepted
time: 1ms
memory: 5628kb

input:

100 BBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBB.WBBBBBBBBBBBBBBBB.WBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBB.

output:

22

result:

ok answer is '22'

Test #10:

score: 0
Accepted
time: 1ms
memory: 5572kb

input:

100 .W.WBBBBBBBBB.W.W.WBBBBBB.WBBB.WBBBBBBB.WBB.WBB.WBBBBBBBBBBBBB.WBBBBBB.WBBBBBBBBBBBBBBBBBBBBB..WWBB.

output:

21

result:

ok answer is '21'

Test #11:

score: 0
Accepted
time: 1ms
memory: 5620kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBB

output:

90

result:

ok answer is '90'

Test #12:

score: 0
Accepted
time: 0ms
memory: 5624kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBBW.B

output:

72

result:

ok answer is '72'

Test #13:

score: 0
Accepted
time: 0ms
memory: 5660kb

input:

100 .BBBBBBBBBBBBBBBBBBBBW.BBBBBBBW.BBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBB

output:

20

result:

ok answer is '20'

Test #14:

score: 0
Accepted
time: 1ms
memory: 5728kb

input:

100 .BBBBBBBBBBBBBW.BBBBBBBBBBBW.BW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBW.BBBBBBW.BBBBBBBBBBW.BBBBB

output:

13

result:

ok answer is '13'

Test #15:

score: 0
Accepted
time: 1ms
memory: 5696kb

input:

100 .BBW.BBBBBBBBW.BBBBBBBBBBBW.W.BBBBW.BBBBBBBBWW..BBBBW.BBBBBBW.BBBBBBBBW.BBBBW.BBBBBW.BBW.W.BBBBBBBBB

output:

4

result:

ok answer is '4'

Test #16:

score: 0
Accepted
time: 1ms
memory: 5620kb

input:

20 WBBBBBBBBBBBBBBBBBB.

output:

18

result:

ok answer is '18'

Test #17:

score: 0
Accepted
time: 1ms
memory: 5692kb

input:

40 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

38

result:

ok answer is '38'

Test #18:

score: 0
Accepted
time: 0ms
memory: 5828kb

input:

60 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

58

result:

ok answer is '58'

Test #19:

score: 0
Accepted
time: 0ms
memory: 5628kb

input:

80 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

78

result:

ok answer is '78'

Test #20:

score: 0
Accepted
time: 1ms
memory: 5728kb

input:

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

98

result:

ok answer is '98'

Test #21:

score: 0
Accepted
time: 0ms
memory: 5696kb

input:

20 .BBBBBBBBBBBBBBBBBBW

output:

18

result:

ok answer is '18'

Test #22:

score: 0
Accepted
time: 1ms
memory: 5852kb

input:

40 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

output:

38

result:

ok answer is '38'

Test #23:

score: 0
Accepted
time: 1ms
memory: 5908kb

input:

60 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

output:

58

result:

ok answer is '58'

Test #24:

score: 0
Accepted
time: 1ms
memory: 5624kb

input:

80 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

output:

78

result:

ok answer is '78'

Test #25:

score: 0
Accepted
time: 1ms
memory: 5752kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

output:

98

result:

ok answer is '98'

Test #26:

score: 0
Accepted
time: 0ms
memory: 5628kb

input:

100 WBBBBBBBBBBBBBBBBBB..BB.BBBBBBBBBBB..BBBBBBBBBBBBBBB.BBBBBBBBBBBB.BBBBBBB.BBBBBBBBBBBBBBBBBBBBBB.BBB

output:

18

result:

ok answer is '18'

Test #27:

score: 0
Accepted
time: 0ms
memory: 5620kb

input:

100 BBBBBB.B.BBBB.BBB.B.WBBBBBBBBBBBBBBBBBB..BBBB.BBBBBBBBBBBBB.BB..BBBBBB..B.BBBBBBBB.....BBBBBBBBB...B

output:

18

result:

ok answer is '18'

Test #28:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

100 BBB.BBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBB.BB.WBBBBBBBBBBBBBBBBBB...BBBBB..BBBB.BBBBBBBB.BBBBBB.BBB.BBBBB.

output:

18

result:

ok answer is '18'

Test #29:

score: 0
Accepted
time: 1ms
memory: 5632kb

input:

100 .BBBB..B.BB.BBBBBBB.B.BB.BBBBBBBB.B.BB.B..B.BB.BBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBB..BBBBBBBBBBBBBBBBBB.

output:

18

result:

ok answer is '18'

Test #30:

score: 0
Accepted
time: 1ms
memory: 5628kb

input:

100 .B.B.BBBBBBBBBBBBBBBBBB.BBBBBBBBB.BBBBBBBB.BBBBBBB..BBBBBBBB.BBB.BBB.BBB.BBBBBB.WBBBBBBBBBBBBBBBBBB.

output:

18

result:

ok answer is '18'

Test #31:

score: 0
Accepted
time: 1ms
memory: 5636kb

input:

100 .BBBB.B..BB.B.BBBBBBBB.BB.BBBBBB..BBB.B.BBBB.B.BBBB.BBB.BB.BBBBB.BBBBBBBBBBBBBB..BBBBBBBBBBBBBBBBBBW

output:

18

result:

ok answer is '18'

Test #32:

score: 0
Accepted
time: 1ms
memory: 5836kb

input:

100 B.BBBBB.BBBBB.B.BBB.BBBBBBBBBBBBBBB..BB.BB.BB.B..BBBBBBB.BB..BBBBBBBBBBBBBBBBBBW.BBBBBBBBBBB.BBBBBB.

output:

18

result:

ok answer is '18'

Test #33:

score: 0
Accepted
time: 1ms
memory: 5656kb

input:

100 BBBBBB.BBBBBBB.B..BBBBB..BBB.BBBB.B.BBB..BBBBBBBBBBBBBBBBBBW.BBBB.BBBBBB.BBBBB.BBBBBB.BBBBBBBBBBB.BB

output:

18

result:

ok answer is '18'

Test #34:

score: 0
Accepted
time: 1ms
memory: 5904kb

input:

100 .B.BBBB.BBBBB.BB.BB..BBBBBBBBBBBBBBBBBBW..B.BBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBB.BBBB.B.B.BBBBBB.BBBBBBB

output:

18

result:

ok answer is '18'

Test #35:

score: 0
Accepted
time: 0ms
memory: 5576kb

input:

100 .BBBBBBBBBBBBBBBBBBW.BBB.BBBBBBBBBBBB.BB.BB.BBB.BBBBBBBBBB..BBBBBBBBBBB.BBBBBBBBBB..B.BBB.BBBBB.BB.B

output:

18

result:

ok answer is '18'

Test #36:

score: 0
Accepted
time: 0ms
memory: 5832kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

0

result:

ok answer is '0'

Test #37:

score: 0
Accepted
time: 0ms
memory: 5632kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBB.B.

output:

0

result:

ok answer is '0'

Test #38:

score: 0
Accepted
time: 1ms
memory: 5632kb

input:

100 .BBW.BBBBBBBBBBBBBBBBBB.BB.BBBBBBBBB.BBBBBW.BBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

2

result:

ok answer is '2'

Test #39:

score: 0
Accepted
time: 1ms
memory: 5620kb

input:

100 ..BBBBBBBBBB.BBBBB.WBB.BBBBBB.BBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBB.BBBBBBBBBBB.

output:

0

result:

ok answer is '0'

Test #40:

score: 0
Accepted
time: 1ms
memory: 5904kb

input:

100 .BB.BBBBBBB.BBBBBBBB.WBBBBBBBBBBBBBB.BBBW.B.WB.BBBBBBBBBBBBBBBBBBBBB.BBBB.BBBBBBBBBBBB.WBBBBBBBB.B..

output:

0

result:

ok answer is '0'

Test #41:

score: 0
Accepted
time: 1ms
memory: 5908kb

input:

100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

39

result:

ok answer is '39'

Test #42:

score: 0
Accepted
time: 1ms
memory: 5636kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWW.BBBBBBBBBBBBBBBBBBBBBBBW.

output:

60

result:

ok answer is '60'

Test #43:

score: 0
Accepted
time: 0ms
memory: 5648kb

input:

100 .WBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBB..

output:

27

result:

ok answer is '27'

Test #44:

score: 0
Accepted
time: 0ms
memory: 5836kb

input:

100 .BBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.

output:

0

result:

ok answer is '0'

Test #45:

score: 0
Accepted
time: 1ms
memory: 5628kb

input:

100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBB.BBBBBB.

output:

0

result:

ok answer is '0'

Test #46:

score: 0
Accepted
time: 1ms
memory: 5632kb

input:

100 .BBBBBBBBB.BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBWWW.BBBBBBBBBBBBBBBBBBBBBW.

output:

0

result:

ok answer is '0'

Test #47:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

100 .W.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWBBBBBB.BBBBBBBBBBBBBBBBB.BBBBBBBBBBBBBBBB.

output:

0

result:

ok answer is '0'

Test #48:

score: 0
Accepted
time: 1ms
memory: 5552kb

input:

100 .BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBBBBB.BBBBBBBBBBBBBBBBBBBBBBBBW.

output:

1

result:

ok answer is '1'

Test #49:

score: 0
Accepted
time: 1ms
memory: 5688kb

input:

100 .WBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWBBBB..WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.WWWWWWBBBBB.WWWWWWWWWB.

output:

4

result:

ok answer is '4'

Test #50:

score: 0
Accepted
time: 1ms
memory: 5828kb

input:

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBWWWWW.WWWWWWWWWWWWWWWWWW.WW.WWWWWWWWWWWWW.BBBBBBBBBBBBBBBBW.

output:

16

result:

ok answer is '16'

Test #51:

score: 0
Accepted
time: 0ms
memory: 5908kb

input:

100 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

0

result:

ok answer is '0'

Test #52:

score: 0
Accepted
time: 1ms
memory: 5636kb

input:

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

output:

98

result:

ok answer is '98'
English 繁體中文 简体中文

服务器时间: 2025-02-02 05:48:18 | 开源项目