UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212192#3818. 01游戏qinys101490ms1232kbC++592b2024-10-13 11:59:262024-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...

output:


result: