fork(3) download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4.  
  5. int n;
  6. char s[355];
  7.  
  8. int md(int j) {
  9. while(j<0) j+=n;
  10. return j%n;
  11. }
  12.  
  13. int bp(int pos, int dir) {
  14. int i, j;
  15. char col='w';
  16. if(dir==1) j=pos;
  17. else j=pos-1;
  18. for(i=0; i<n; i++, j=md(j+dir)) {
  19. if(col=='w' && s[j]!='w') col=s[j];
  20. if(col!='w' && s[j]!='w' && s[j]!=col) break;
  21. }
  22. return i;
  23. }
  24.  
  25. int main() {
  26. int ma=0;
  27. scanf("%d", &n);
  28. scanf("%s", s);
  29. for(int i=0; i<n; i++) ma=std::max(bp(i, -1)+bp(i, 1), ma);
  30. if(ma>n) ma=n;
  31. printf("%d\n", ma);
  32. return 0;
  33. }
Success #stdin #stdout 0s 3300KB
stdin
10
bwrrrrbbbr
stdout
8