Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Beginner Contest 343

4完

各問題

A - Wrong Answer

for (int ans = 0; ans < 10; ans++) {
    if (ans != a + b) {
        cout << ans << endl;
        return;
    }
}

こんなかんじ

B - Adjacency Matrix

純粋に、各行につき 1 の列の番号を出力するだけです。

C - 343

N <= 10^18 なので x^3 = K となる x は 106 以下です。というわけでN 以下の立方数を全部試せばよいです。

D - Diversity of Scores

各選手のスコアを管理するのはもちろんとして、それとは別に何点の選手が何人いるかを管理する map を持っておけば、種類数はその map の種類数を答えるだけです。

E - 7x7x7

全探索したつもりが、思い違いでできてなかったです...。

まとめ

E と F でどっちに行くか迷って E に行って爆死。しかもずっと考え違いをしていたので一生合わない状態。ああ。