Kazun の競プロ記録

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

ARC147

AtCoder Regular Contest 147 B問題 Swap to Sort

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 がある. 以下の操作を繰り返し行い, を昇順に並び替えたい. 操作 (A): を選び, を入れ替える. 操作 (B): を選び, を入れ替える. このとき, 操作 (A) の回数が最小であり, 合計操作回数が 以下である…

AtCoder Regular Contest 147 A問題 Max Mod Min

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 がある. 次の操作を の長さが になるまで繰り返し行う. を満たす 以上 以下の整数 を1つ取る. その後, を で置き換える. そして, ならば, から を取り除く. このとき, 各操作において, 条…