ABC - 132- A&B&C

AtCoder ABC 132 A&B&C

AtCoder - 132

Dのcombinationのバグが取れないのでD以降は後回し。

A - Fifty-Fifty

• 文字をカウントしたら必ず二つないといけない

    private void solveA() {
        String[] a = next().split("");

        Map<String, Long> memo = Arrays.stream(a).collect(Collectors.groupingBy(s -> s, Collectors.counting()));

        for (long elm : memo.values()) {
            if (elm != 2) {
                out.println("No");
                return;
            }
        }
        out.println("Yes");
    }

B - Ordinary Number

• $p_{i−1}, p_i, p_{i+1}$ の 3 つの数の中で、$p_i$ が 2 番目に小さい
  • 上記を満たせばよいので、$p_{i−1}< p_i< p_{i+1}$ または $p_{i+1} < p_i< p_{i−1}$ を確認する。

    private void solveB() {
        int n = nextInt();
        int[] p = IntStream.range(0, n).map(i -> nextInt()).toArray();

        int res = 0;
        for (int i = 0; i < p.length - 2; i++) {
            if ((p[i] < p[i + 1] && p[i + 1] < p[i + 2]) || (p[i + 2] < p[i + 1] && p[i + 1] < p[i])) {
                res++;
            }
        }

        out.println(res);
    }

C - Divide the Problems

• ソートして
• ARC用とABC用の問題の境目の数を抜き出す
• 境目の数の差が選択可能な数

    private void solveC() {
        int n = nextInt();
        int[] d = IntStream.range(0, n).map(i -> nextInt()).sorted().toArray();

        out.println(d[n / 2] - d[n / 2 - 1]);
    }