USACO-beads.rar_usaco bea

/* ID: zyj07051 PROG: beads LANG: C++ */ #include <iostream> #include <fstream> #include <string> using namespace std; int main(void) { ofstream fout("beads.out"); ifstream fin("beads.in"); int N; string str,str1,str2; int num1,num2,num; int k=0; int low,high; char tmplow,tmphigh; num=0; fin>>N>>str; while(k<N) { num1=num2=0; low=0; high=N-1; str1=str; tmplow=str1[low]; if(tmplow!='w') { for(int i=1;i<N;i++) { if(str1[i]=='w') str1[i]=tmplow; } } else { int j=0; while(str1[j]==tmplow) { if(j<N-1) j++; else break; } if(str1[j]!=tmplow) { for(int i=0;i<N;i++) { if(str1[i]=='w') str1[i]=str1[j]; } } } int x=0; while(str1[x]==str1[0]) { if(x<N-1) x++; else { x++; break; } } num1=x; ///////////////////////////////////// str1=str; if(high<=x) { num2=0; num=num1; k=N; continue; } tmphigh=str1[high]; if(tmphigh!='w') { for(int i=N-2;i>=0;i--) { if(str1[i]=='w') str1[i]=tmphigh; } } else { int j=N-1; while(str1[j]==tmphigh) { if(j>0) j--; else break; } if(str1[j]!=tmphigh) { for(int i=0;i<N;i++) { if(str1[i]=='w') str1[i]=str1[j]; } } } int y=N-1; while(str1[y]==str1[N-1]) { if(y>x-1) y--; else break; } num2=N-1-y; ////////////////////////////////////////// if(num<num1+num2) num=num1+num2; ///////////////////////////////////////// str2=str; int q=0; int j=0; for(j=0;j<N;j++) { if(str2[j]!=str2[0]) { for(int m=j;m<N;m++) { str[q++]=str2[m]; } for(int m=0;m<j;m++) { str[q++]=str2[m]; } break; } } k=k+j; } fout<<num<<endl; //system("pause"); return 0; }