ABC - 014- A&B&C

AtCoder ABC 014 A&B&C

AtCoder - 014

A - けんしょう先生のお菓子配り

    private void solveA() {
        int a = nextInt();
        int b = nextInt();
        int mod = a % b;
        out.println(mod == 0 ? 0 : b - mod);
    }

B - 価格の合計

• xのどの位置のbitが1なのか？
  • bitが1の位置を商品価格のindexと対応させる

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

        int sum = 0;
        int index = 0;
        while (x != 0) {
            if ((x & 1) == 1) {
                sum += wk[index];
            }
            x >>= 1;
            index++;
        }

        out.println(sum);
    }

C - AtColor

• 累積和をとってしまえば簡単なんだけど。。。別解思いつかないなぁ

    private void solveC() {
        int n = nextInt();
        int[][] wk = Stream.generate(() -> new int[] { nextInt(), nextInt() }).limit(n).toArray(int[][]::new);

        int[] imos = new int[1000001];
        for (int i = 0; i < n; i++) {
            imos[wk[i][0]] += 1;
            if (wk[i][1] + 1 < imos.length) {
                imos[wk[i][1] + 1] -= 1;
            }
        }
        for (int i = 1; i < imos.length; i++) {
            imos[i] = imos[i] + imos[i - 1];
        }

        Arrays.sort(imos);
        out.println(imos[imos.length - 1]);
    }