ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#212192 | #3818. 01游戏 | qinys | 10 | 1490ms | 1232kb | C++ | 592b | 2024-10-13 11:59:26 | 2024-10-13 12:42:08 |
answer
#include <bits/stdc++.h>
using namespace std;
int ans=0,las;
string s;
void dfs(string s1,int dep){
if(dep<0){
las=0;
for(int i=1;i<=s.size();i++){
if(i==s.size()||s1[i]==s1[i-1]){
ans=max(ans,i-las);
las=i;
}
}
return;
}
dfs(s1,dep-1);
for(int i=0;i<=dep;i++) s1[i]=((s1[i]-'0')^1)+'0';
for(int i=dep+1;i<dep+s.size()+1>>1;i++) swap(s1[i],s1[dep+s.size()-i]);
dfs(s1,dep-1);
}
int main(){
cin>>s;
dfs(s,s.size()-2);
cout<<ans;
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 183ms
memory: 1232kb
input:
11000001100100000010
output:
9
result:
ok 1 number(s): "9"
Test #2:
score: 0
Accepted
time: 190ms
memory: 1232kb
input:
10000010001000011010
output:
10
result:
ok 1 number(s): "10"
Test #3:
score: 0
Accepted
time: 182ms
memory: 1232kb
input:
00000110100000010011
output:
10
result:
ok 1 number(s): "10"
Test #4:
score: 0
Accepted
time: 182ms
memory: 1232kb
input:
11010111101101000111
output:
12
result:
ok 1 number(s): "12"
Test #5:
score: 0
Accepted
time: 189ms
memory: 1232kb
input:
11000101111000010011
output:
11
result:
ok 1 number(s): "11"
Test #6:
score: 0
Accepted
time: 184ms
memory: 1232kb
input:
01011110111011001010
output:
15
result:
ok 1 number(s): "15"
Test #7:
score: 0
Accepted
time: 195ms
memory: 1228kb
input:
01011010011101000000
output:
12
result:
ok 1 number(s): "12"
Test #8:
score: 0
Accepted
time: 185ms
memory: 1228kb
input:
11111111111111111111
output:
2
result:
ok 1 number(s): "2"
Subtask #2:
score: 0
Time Limit Exceeded
Test #9:
score: 0
Time Limit Exceeded
input:
1101111111000101001010110010010111010010111001000100101001010110110001100110011101010010001101001100...
output:
result:
Subtask #3:
score: 0
Time Limit Exceeded
Test #17:
score: 0
Time Limit Exceeded
input:
0101100001001111011100100000011100110100001001100110111000100001110101010001010011000110001001110000...
output:
result:
Subtask #4:
score: 0
Memory Limit Exceeded
Test #25:
score: 0
Memory Limit Exceeded
input:
0001001111100010010111110001100000010001011100010011110001000101110010101011111100000101111100110100...