B]競技プログラミングhttps://atcoder.jp/contests/joi2017yo/tasks/joi2017yo_b解説https://atcoder.jp/contests/joi2017yo/submissions/8138857N≦A[i]であれば、当たりとなり、当たりとなるようにM-1個選んでいく。どれを当たりカードとすべきか考えたときになるべく、A[i]が大きいカードのほうが書き換える回数が少なくて済む。よって、カードを考えるときにA[i]が大きいものから順に考えていくのが、最適であることがわかる。A[i]を降順ソートしよう。先頭からM-1個に対して、書き換える必要があれば書き換えて当たりカードにしていく。必要な回数はN-A[i]であるが、もうすでに当たりの場合は負の数になる。A[i])の総和を求めると答え。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。