USACO 1.1 beads
2016-02-19 19:49
267 查看
#include<stdio.h>
int p,s,x,y;char a[360],c;
int main(){
int i,k,n;
scanf("%d%s",&n,a);
for(i=0;i<n;i++)a[i+n]=a[i];
while(a[++p]=='w')x++;
c=a[p];
while((a[p]==c||a[p]=='w')&&p<n){
x++;p++;
}if(p>=n){
printf("%d\n",n);
return 0;
}while(p<2*n){
c=a[p];y=0;
while(a[p]==c||a[p]=='w'){
y++;p++;
}if(s<x+y&&x+y<=n)s=x+y;
x=y;k=p-y;
while(a[--k]=='w')x++;
}printf("%d\n",s);
}
int p,s,x,y;char a[360],c;
int main(){
int i,k,n;
scanf("%d%s",&n,a);
for(i=0;i<n;i++)a[i+n]=a[i];
while(a[++p]=='w')x++;
c=a[p];
while((a[p]==c||a[p]=='w')&&p<n){
x++;p++;
}if(p>=n){
printf("%d\n",n);
return 0;
}while(p<2*n){
c=a[p];y=0;
while(a[p]==c||a[p]=='w'){
y++;p++;
}if(s<x+y&&x+y<=n)s=x+y;
x=y;k=p-y;
while(a[--k]=='w')x++;
}printf("%d\n",s);
}
相关文章推荐
- HDU 1498 50 years, 50 colors 二分图最小点覆盖
- Innodb事务隔离级别
- ccf算法模板
- git 时遇到fatal:multiple stage entries for merged file处理办法
- markdown学习1:推荐的MarkDown在线编辑器 StackEdit
- 如何解决VS2013中在汉字下面会出现红线的问题
- NetLogon事件ID:5722
- ubuntu 14.04 boot into text mode
- 主席树:POJ2104 K-th Number (主席树模板题)
- MLlib算法简介
- Redhat 7.0使用CentOS 7 的Yum 网络源
- iOS UISearchBar学习笔记
- GDB调试程序
- Browserify —— 利用Node.js实现JS模块化加载
- java 汉字转拼音
- 神经网络的表达式 机器学习基础(3)
- InnoDB的多版本一致性读的实现
- 程序员的年龄天花板
- 第一个APP
- [UVA227]Puzzle