競技プログラミング日記

主に AtCoder の記事です

AtCoder Beginner Contest 283C

C - Cash Register

シュミレーションする問題.

基本的にはキーを一つ押すと1つindexが増える.
文字列に0が並んでいるときだけ,1回押すと2つindexが増える.

 


typedef long long ll;
int main() {
  ll n, m, k, q;
  string s; cin >> s;
  n = s.length();

  ll c = 0;
  ll i = 0;
  while(i < n){
    if(s[i] != '0'){
      c++;
      i++;
    } else{
      if(i+1 < n && s[i+1] == '0'){
        i+=2;
        c++;
      }else{
        i++;
        c++;
      }

    }

  }

  cout << c << endl;

  return 0;
}