您的位置:首页 > 其它

Nikita and string

2017-10-24 17:06 351 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: