UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212189#3818. 01游戏xxc0109ms1224kbC++755b2024-10-13 11:57:162024-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;
}

Details

小提示:点击横条可展开更详细的信息

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...

output:


result: