問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 , , 人 の 人からなるじゃんけん大会がある. このじゃんけん大会は次の形式で開催される. 参加者を人 , , 人 の順に横 列に並べる. 次のことを 回繰り返す ( 回目). に対して, 左から 人目と 人目がじゃんけんし, 負けた人は列から抜ける. 終了後, 人 がちょうど 回勝つと 円が得られる. ただし, である. 人が得られる賞金の総和の最大値を求めよ. 制約 解法 説明のため, 第 回戦いおける における人 人 の集団をブロック と呼ぶことにする. このとき, 各ブロックからは必ず1人ずつが勝ち上がる. …