USACO1.1.4 Broken Necklace (beads)
2015-01-23 21:33
218 查看
模拟题
/* ID: xsy97051 LANG: C++ TASK: beads */ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { freopen("beads.in","r",stdin); freopen("beads.out","w",stdout); char s[700],c='0'; int n,a=0,b=0,w=0,ans=0; cin>>n>>s; memcpy(s+n,s,n);//以此处理环的状况 for(int i=0;i<2*n-1;i++) { if(s[i]=='w') {b++; w++;} else if(s[i]==c) {b++; w=0;} else { if (a+b>ans) ans=a+b; a=b-w; b=w+1; w=0; c=s[i]; } } if (a+b>ans) ans=a+b; if(ans>n) cout<<n<<endl; else cout<<ans<<endl; return 0; }
相关文章推荐
- USACO1.1.4 Broken Necklace (beads)
- USACO 1.1.4 Broken Necklace(beads)
- USACO1.1.4 - Broken Necklace
- usaco 1.1.4 Broken Necklace 一道题可以犯多少脑残
- USACO1.1.4 Broken Necklace(破碎的项链)
- [USACO1.1.4]坏掉的项链Broken Necklace
- usaco1.1.4 Broken Necklace 题解
- USACO1.1.4--Broken Necklace
- USACO 1.1.4 - Broken Necklace(DP)
- usaco1.1.4 Broken Necklace破碎的项链
- USACO-1.1.4 Broken necklace
- USACO1.1.4 Broken Necklace 破碎的项链
- USACO之Section1.1.4 Broken Necklace
- USACO 1.1.4 Broken Necklace(模拟)
- USACO 1.1.4 Broken Necklace
- 【USACO题库】1.1.4 Broken Necklace破碎的项链
- Usaco 1.1.4 破碎的项链(Broken Necklace)
- USACO 1.1.4 Broken Necklace
- USACO1.1.4 Broken Necklace
- 【USACO题库】1.1.4 Broken Necklace破碎的项链