Submission #929486

---

Source Code Expand

#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

const char ROCK = 'g';
const char PAPER = 'p';

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    cin >> s;

    int n = s.length();

    const int maxRockCount = (n >> 1) + (n & 1);

    int rockCount = 0;
    int paperCount = 0;
    int score = 0;
    for (int i = 0; i < n; ++i) {
        if (s[i] == PAPER) {
            if (rockCount == maxRockCount) {
                ++paperCount;
            } else {
                --score;
                ++rockCount;
            }
        } else {
            if (paperCount < rockCount) {
                ++score;
                ++paperCount;
            } else {
                ++rockCount;
            }
        }
    }

    cout << score << endl;

    return 0;
}

Submission Info

Judge Result