Submission #1306104

---

Source Code Expand

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        FastScanner cin = new FastScanner();
        String s = cin.next();
        StringBuilder p = new StringBuilder(s);
        int numG = 0, numP = 0, score = 0;
 
        for (int i = 0, j = 0; i < s.length(); ++i) {
            if (p.charAt(i) == 'p') {
                ++numP;
 
                if (numP > numG) {
                    while (s.charAt(j) == p.charAt(j))
                        ++j;
 
                    p.setCharAt(j, 'g');
                    --numP;
                    --score;
                    ++numG;
                    ++j;
                }
            } else {
                if (numP < numG) {
                    ++score;
                    ++numP;
                    p.setCharAt(i, 'p');
                } else {
                    ++numG;
                }
            }
        }
 
        System.out.println(score);
    }
 
    static class FastScanner {
        StringTokenizer tokenizer;
        Scanner scanner;
 
        FastScanner() {
            tokenizer = null;
            scanner = new Scanner(System.in);
        }
 
        int nextInt() {
            while (tokenizer == null || !tokenizer.hasMoreTokens())
                tokenizer = new StringTokenizer(scanner.nextLine());
 
            return Integer.parseInt(tokenizer.nextToken());
        }
 
        String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens())
                tokenizer = new StringTokenizer(scanner.nextLine());
 
            return tokenizer.nextToken();
        }
    }
}

Submission Info

Judge Result