fork download
  1. #include<iostream>
  2. #include<string>
  3. #include<algorithm>
  4. using namespace std;
  5. string S;int a[100000];
  6. int main(){
  7. cin>>S;
  8. for(int i=0;i<S.size();i++){
  9. if(S[i]=='I'){a[i]=1;}
  10. for(int j=0;j<i;j++){
  11. if(S[j]=='I' && S[i]=='O' && a[j]%2==1){a[i]=max(a[i],a[j]+1);}
  12. if(S[j]=='O' && S[i]=='I' && a[j]%2==0){a[i]=max(a[i],a[j]+1);}
  13. }
  14. }
  15. int maxn=0;
  16. for(int i=0;i<S.size();i++){
  17. maxn=max(maxn,a[i]);
  18. }
  19. if(maxn%2==0 && maxn>=1){maxn--;}
  20. cout<<maxn<<endl;
  21. return 0;
  22. }
Success #stdin #stdout 0s 3848KB
stdin
IOOIIOIOIIOI
stdout
9