Advertisement
RaFiN_

cf 279E

Jul 30th, 2020
1,306
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. int main()
  2. {
  3.     booster()
  4.     //read("input.txt");
  5.    
  6.     string s;
  7.     cin>>s;
  8.     int sum = 0;
  9.     if(s.size()==1) return cout<<1,0;
  10.     reverse(s.begin(),s.end());
  11.     for(int  i = 0;i <=s.size()-2;){
  12.         if(s[i]=='1'){
  13.             if(s[i+1]=='0') sum++,i++;
  14.             else {
  15.             int l = i;
  16.             while((s[l]=='1')&&(l<s.size()-1)){
  17.                  l++;
  18.             }
  19.             i = l;
  20.             s[i] = '1';
  21.             sum ++;
  22.         }
  23.     }
  24.     else i++;
  25.     }
  26.     sum ++;
  27.     cout<<sum<<endl;
  28.  
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement