Submission #27900230

---

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>


const int zero = -(1<<16);

int main(){
  std::string n;
  std::cin >> n;

  int P0 = 0;
  int P1 = zero;
  for(auto i = n.rbegin(); i != n.rend(); ++i){
    unsigned k = *i - '0';
    int PP0 = std::max(P0 + (k==0), (k==9)? zero : P1);
    int PP1 = std::max((k==0)? zero : P0, P1 + (k==9));
    P0 = PP0;
    P1 = PP1;
  }

  std::cout << std::max(P0, P1) << std::endl;

  return 0;
}

Submission Info

Judge Result