http://codeforces.com/contest/877/problem/B
应该想到这一类题目,已知结果的模式,对模式进行枚举。
#include<bits/stdc++.h>
using namespace std;
int cnt[5005];
int main()
{
string s;
cin>>s;
memset(cnt,0,sizeof(cnt));
cnt[0]=0;
for(int i=0;i<s.size();i++)
{
cnt[i+1]=cnt[i];
if(s[i]=='b') cnt[i+1]++;
}
int ans=0;
for(int i=0;i<=s.size();i++)
{
for(int j=i;j<=s.size();j++)
{
int sum1=cnt[i];
int sum2=cnt[j]-cnt[i];
int sum3=cnt[s.size()]-cnt[j];
// cout<<sum1<<' '<<sum2<<' '<<sum3<<endl;
int len=(i-sum1)+sum2+s.size()-j-sum3;
//if(len==3) system("pause");
ans=max(ans,len);
}
}
cout<<ans<<endl;
}