読者です 読者をやめる 読者になる 読者になる

AOJ 2340: Carpenters' Language

競技プログラミング AOJ

問題

Carpenters' Language | Aizu Online Judge

解法

"("の数と")"の数が一緒ならYes。マジなんなんだこの問題。

解答

import java.io.IOException;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {
        Scanner scan = new Scanner(System.in);
        long all = scan.nextLong();
        long left = 0;
        long right = 0;
        for (int i = 0; i < all; i++) {
            long a = scan.nextLong();
            String p = scan.next();
            long num = scan.nextLong();
            if (p.equals("(")) {
                left += num;
            } else {
                right += num;
            }

            if (left == right) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }

        }
        scan.close();

    }
}