Submission #1520253

---

Source Code Expand

#include <bits/stdc++.h> 
 
using namespace std;
 
 template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}

//typedef
//------------------------------------------
typedef pair<int, int> PII;
typedef pair<long, long> PLL;
typedef long long LL;
//container util
//------------------------------------------
#define ALL(a)  (a).begin(),(a).end()
#define PB emplace_back
#define MP make_pair 
#define SZ(a) int((a).size())
//repetition
//------------------------------------------
#define FOR(i,a,b) for(LL i=(a);i<(b);++i)
#define REP(i,n)  FOR(i,0,n)
#define SORT(c) sort((c).begin(),(c).end())
//constant
//--------------------------------------------
//clear memory
#define CLR(a) memset((a), 0 ,sizeof(a))
 

int main(){
    string S;
    cin>>S;
    int g=0,p=0;
    int win=0,lose=0;
    REP(i,SZ(S)){
        if(S[i]=='g'){
            if(p<=g){
                win++;p++;
            }else{
                g++;
            }
        }else{
            if(p<=g){
                p++;
            }else{
                lose++;g++;
            }
        }
    }
    cout<<win-lose<<endl;
    return 0;
}

Submission Info

Judge Result