ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212189 | #3818. 01游戏 | xxc | 0 | 109ms | 1224kb | C++ | 755b | 2024-10-13 11:57:16 | 2024-10-13 12:41:54 |
answer
#include<iostream>
using namespace std;
string s;
int len,ans;
void f(int k)
{
if(k<0) return;
for(int i=0;i<len;i++)
{
int j=i+1,res=1;
while(s[j]!=s[j-1]&&j<len)
{
res++;
j++;
}
ans=max(ans,res);
}
// if(ans==18)
// {
// for(int i=0;i<len;i++)
// {
// cout<<s[i];
// }
// cout<<endl;
// }
for(int i=0;i<=k;i++)
{
s[i]=='1'?s[i]='0':s[i]='1';
}
for(int i=k+1;i<len;i++)
{
swap(s[i],s[len-i+k]);
}
for(int i=k-1;i>=1;i--)
{
f(i);
}
for(int i=0;i<=k;i++)
{
s[i]=='1'?s[i]='0':s[i]='1';
}
for(int i=k+1;i<len;i++)
{
swap(s[i],s[len-i+k]);
}
}
int main()
{
cin>>s;
len=s.length();
for(int i=0;i<len;i++)
{
f(i);
}
cout<<ans<<endl;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 109ms
memory: 1224kb
input:
11000001100100000010
output:
19
result:
wrong answer 1st numbers differ - expected: '9', found: '19'
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
Time Limit Exceeded
Test #25:
score: 0
Time Limit Exceeded
input:
0001001111100010010111110001100000010001011100010011110001000101110010101011111100000101111100110100...