Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC138

AtCoder Regular Contest 138 A問題 Larger Score

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 の先頭 項の総和を と書くことにする. とする. に対して, 隣接項の入れ替えを何回か行い, 操作後の整数列を としたとき, とできるか? できる場合, その入れ替えの最小回数を求めよ. 制約 …