Submission #322888

---

Source Code Expand

#include <bits/stdc++.h>//{{{{{{
using namespace std;
//TYPEDEFS //{{{
typedef long double ldouble;
typedef long long lint;
typedef unsigned long long ulint;
typedef vector<int> vint;
typedef vector<lint> vlint;
typedef vector<double> vdouble;
//}}}
//MACROS //{{{
#define rep(i,n) for(int i = 0; i < (int)(n); i++)
#define all(c) (c).begin(), (c).end()
#define uniquenize(v) (v).erase(unique(all(v)), (v).end())
#define perm(c) sort(all(c)); for(bool b = true; b; b = next_permutation(all(c)))
//}}}
//INPUTS //{{{
#define int(x) int x; scanf("%d",&x);
#define lint(x) long long x; scanf("%lld",&x);
#define vint(v,n) vector<int> v(n); rep(i,n) scanf("%d", &v[i]);
#define vlint(v,n) vector<lint> v(n); rep(i,n) scanf("%lld", &v[i]);
#define double(x) double x; scanf("%lf",&x);
#define vdouble(v,n) vector<double> v(n); rep(i,n) scanf("%lf", &v[i]);
#define string(x) string x; cin >> x;
//}}}
//OUTPUT //{{{
template<class T> ostream& operator<<(ostream &os, const vector<T> &v){os << "["; rep(i, v.size()) os << (i? "," : "") << v[i]; os << "]"; return os;}
template<class S, class T> ostream& operator<<(ostream &os, const pair<S,T> &t){ return os << "(" << t.first << "," << t.second << ")";}
//}}}
//UTILITY//{{{
template<class T> bool chmax(T &a, const T &b){return a<b && (a = b, 1);}
template<class T> bool chmin(T &a, const T &b){return a>b && (a = b, 1);}
//}}} }}}}}}

int main(){
    string s;
    cin >> s;
    int n = s.size();

    lint res = 0;
    string t;
    for(int i = 0; i < n; i++){
        if(s[i] == '2' && s[i+1] == '5'){
            t += '!';
            i++;
        } else {
            t += 'x';
        }
    }

    for(int i = 0, j; i < t.size(); i = j){
        for(j = i; j < t.size() && t[j] == '!'; j++);
        lint jj = j-i;
        res += (jj+1)*(jj)/2;
        if(t[j] != '!') j++;
    }
    cout << res << endl;
}

Submission Info

Judge Result