解説AC

AtCoder Grand Contest 023 / A - Zero-Sum Ranges

解法 入力配列の累積和を作る(A(n) -> s(n+1))。 累積和の値について同じ値を集計する。※累積和のうちについてとなる区間は累積和が0になる。 (Pythonの場合) collectionsにあるCounterで累積和の同じ数を集計する。 (n個)の中で2個選ぶ組み合わせの総数を…

AtCoder Beginner Contest 114 / C - 755

Reiwa一発目から解説ACで悔しい(ビクンビクン 方針は以下。 制約条件のため、1~Nの全件調査は間に合わない。 '753'のいずれかを含む値を 準753数 と定義して、これを全列挙する。 停止条件:sが入力Nに達すること 動作1:まず現在与えられている値の753数判定を…