QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#652729 | #1335. AiGo | gutongxing | AC ✓ | 0ms | 4000kb | C++14 | 1.9kb | 2024-10-18 19:03:58 | 2024-10-18 19:04:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
//#define int long long
namespace gtx{
// Fast IO
void read(int &x){
x = 0;int h = 1;char tmp;
do{tmp=getchar();if(tmp=='-')h*=-1;}while(!isdigit(tmp));
while(isdigit(tmp)) x*=10,x+=tmp-'0',tmp=getchar();
x*=h;
}
void read(char &x){do{x=getchar();}while(x==' '||x=='\n'||x=='\r');}
void write(char x){putchar(x);}
void write(int x){
if(x<0) putchar('-'),x=-x;int st[200]={0},tot=0;
do st[++tot]=x%10,x/=10; while(x);
while(tot){putchar(st[tot--]+'0');}
}
void write(int x,char y){write(x);write(y);}
#ifndef int
void read(long long &x){
x = 0;int h = 1;char tmp;
do{tmp=getchar();if(tmp=='-')h*=-1;}while(!isdigit(tmp));
while(isdigit(tmp)) x*=10,x+=tmp-'0',tmp=getchar();
x*=h;
}
void write(long long x){
if(x<0) putchar('-'),x=-x;int st[200]={0},tot=0;
do st[++tot]=x%10,x/=10; while(x);
while(tot){putchar(st[tot--]+'0');}
}
void write(long long x,char y){write(x);write(y);}
#endif
const int MAXN = 120;
int n,ans;
char a[MAXN];
void check(){
vector<pair<char,int>> v;
for(int i = 1;i<=n;i++){
int j = i;
int cnt = 0;
while(a[j]==a[i]&&j<=n){
cnt++;j++;
}
v.push_back({a[i],cnt});
i = j-1;
}
int now = 0;
for(int i = 1;i<v.size()-1;i++){
if(v[i].first=='W'){
if(v[i-1].first=='B'&&v[i+1].first=='B') return;
}else if(v[i].first=='B'){
if(v[i-1].first=='W'&&v[i+1].first=='W') now+=v[i].second;
}
}
ans = max(ans,now);
}
signed main(){
scanf("%d%s",&n,a+1);
for(int i = 1;i<=n;i++){
if(a[i]=='.'){
a[i] = 'W';
check();
a[i] = '.';
}
}
write(ans);
return 0;
}
}
signed main(){
// freopen("capture.in","r",stdin);
// freopen("capture.out","w",stdout);
// ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int T = 1;
// gtx::read(T);
while(T--) gtx::main();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
5 .WB..
output:
1
result:
ok answer is '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
5 .WBB.
output:
2
result:
ok answer is '2'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
6 .WB.B.
output:
0
result:
ok answer is '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
6 .WB.WB
output:
0
result:
ok answer is '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
5 BBB..
output:
0
result:
ok answer is '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
100 BBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
83
result:
ok answer is '83'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 B.WBBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
80
result:
ok answer is '80'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
100 BBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WBBBBBBB.
output:
41
result:
ok answer is '41'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
100 BBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBB.WBBBBBBBBBBBBBBBB.WBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBB.
output:
22
result:
ok answer is '22'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3760kb
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: 0ms
memory: 3640kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBB
output:
90
result:
ok answer is '90'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBBW.B
output:
72
result:
ok answer is '72'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
100 .BBBBBBBBBBBBBBBBBBBBW.BBBBBBBW.BBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBB
output:
20
result:
ok answer is '20'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
100 .BBBBBBBBBBBBBW.BBBBBBBBBBBW.BW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBW.BBBBBBW.BBBBBBBBBBW.BBBBB
output:
13
result:
ok answer is '13'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3760kb
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: 0ms
memory: 3704kb
input:
20 WBBBBBBBBBBBBBBBBBB.
output:
18
result:
ok answer is '18'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
40 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
38
result:
ok answer is '38'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
60 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
58
result:
ok answer is '58'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
80 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
78
result:
ok answer is '78'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
98
result:
ok answer is '98'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
20 .BBBBBBBBBBBBBBBBBBW
output:
18
result:
ok answer is '18'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
40 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
output:
38
result:
ok answer is '38'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
60 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
output:
58
result:
ok answer is '58'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
80 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
output:
78
result:
ok answer is '78'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
output:
98
result:
ok answer is '98'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3988kb
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: 3684kb
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: 0ms
memory: 3992kb
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: 0ms
memory: 3692kb
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: 0ms
memory: 3684kb
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: 0ms
memory: 3984kb
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: 0ms
memory: 3620kb
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: 0ms
memory: 3992kb
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: 0ms
memory: 3984kb
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: 3688kb
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: 3700kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
0
result:
ok answer is '0'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBB.B.
output:
0
result:
ok answer is '0'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
100 .BBW.BBBBBBBBBBBBBBBBBB.BB.BBBBBBBBB.BBBBBW.BBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
2
result:
ok answer is '2'
Test #39:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
100 ..BBBBBBBBBB.BBBBB.WBB.BBBBBB.BBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBB.BBBBBBBBBBB.
output:
0
result:
ok answer is '0'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3660kb
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: 0ms
memory: 3628kb
input:
100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
39
result:
ok answer is '39'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWW.BBBBBBBBBBBBBBBBBBBBBBBW.
output:
60
result:
ok answer is '60'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
100 .WBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBB..
output:
27
result:
ok answer is '27'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
100 .BBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.
output:
0
result:
ok answer is '0'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBB.BBBBBB.
output:
0
result:
ok answer is '0'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
100 .BBBBBBBBB.BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBWWW.BBBBBBBBBBBBBBBBBBBBBW.
output:
0
result:
ok answer is '0'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
100 .W.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWBBBBBB.BBBBBBBBBBBBBBBBB.BBBBBBBBBBBBBBBB.
output:
0
result:
ok answer is '0'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
100 .BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBBBBB.BBBBBBBBBBBBBBBBBBBBBBBBW.
output:
1
result:
ok answer is '1'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
100 .WBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWBBBB..WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.WWWWWWBBBBB.WWWWWWWWWB.
output:
4
result:
ok answer is '4'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
100 .BBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBWWWWW.WWWWWWWWWWWWWWWWWW.WW.WWWWWWWWWWWWW.BBBBBBBBBBBBBBBBW.
output:
16
result:
ok answer is '16'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
100 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
0
result:
ok answer is '0'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.
output:
98
result:
ok answer is '98'