問題概要 原文はこちら atcoder.jp 棒が 本ある。これらのうち異なる 本に輪を投げ入れることを 回行う。投げ入れ方によって以下のように得点が定められる。 回目に 番目の棒に輪を投げ入れたとき、 点を得る。これらの合計を とする。 番目の棒について、全…

問題概要 原文はこちら atcoder.jp 長さ の数列 があり、 ははじめ昇順にソートされている。この数列に対して以下で説明される操作を合計 回行った後、最終的にできた数列を出力せよ。 整数 が与えられるので、 と を交換する。 整数 が与えられるので、 を…

調べても解説がなかったので 問題概要 原文 → D - 大爆発 日本語なので元の問題文参照 解説 まず自明なケースとして、以下があります。地味に厄介なので最初に弾きましょう。 ブロックがひとつも存在しない (答えは ) 全てのマスにブロックが存在する (答え…