#include #define REP(i,n) for(int i=0,i##_len=(n);i>S; int N=S.size(); int ans=0,tmp=0; bool kuriage=false; for(int i=S.size()-1;i>=0;--i){ if(i==0) ans++; else if(S[i]=='1'){ S[i]='0'; if(kuriage){ if(S[i-1]=='0') S[i-1]='1',kuriage=false; else S[i-1]='0'; } else if(S[i-1]=='1'){ ans++; kuriage=true; } else ans++; } else if(kuriage){ if(S[i-1]=='0') S[i-1]='1',kuriage=false; else S[i-1]='1'; } //cout<