Submission #3602740

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using ull = unsigned long long;

const ll INF = 1e9;
const ll MOD = 1e9 + 7;

#define REP(i, n) for(ll i = 0; i < n; i++)


 
 

 
int main() {
    string s;
    cin >> s;
    
    ll n = s.size(), ans = 0;
    for(ll l = 0; l < n; ){
        while(l < n && s[l] != '2'){
            l++;
        }
        
        bool five = true;
        ll cnt = 0, r;
        for(r = l + 1; r < n; r++){
            if(five){
                if(s[r] == '5'){
                    cnt++;
                    five = false;
                }
                else{
                    break;
                }
            }
            else{
                if(s[r] == '2'){
                    five = true;
                }
                else{
                    break;
                }
            }
        }
        
        ans += cnt * (cnt + 1) / 2;
        
        l = r;
    }
    cout << ans << endl;
}

Submission Info

Judge Result