bouzuya https://blog.hatena.ne.jp/bouzuya/ bouzuya.hatenablog.com https://bouzuya.hatenablog.com/ アルゴリズムと数学 演習問題集 064 - All Zero を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bc 数列の要素に対して +1 or -1 する操作をちょうど K 回してすべての要素を 0 にできるか。各要素を 0 にしたあと残った回数を +1, -1, ... の繰り返しで消費できれば良い。偶数回残れば良い。 数列の総和 S が S > K の場合はすべての要素を 0 にはできない。 S <= K の場合は K - S した残りを 2 で割った余りが 0 ならでき… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2022%2F03%2F02%2F214453" title="アルゴリズムと数学 演習問題集 064, 065 を解いた - bouzuya.hatenablog.com" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-03-02 21:44:53 rich https://bouzuya.hatenablog.com/entry/2022/03/02/214453 1.0 100%