1完
各問題
A - Median of Good Sequences
Nが1の時は1をK個並べる一通りしかないのでそれが答えです。
Nが偶数の時は、N/2を一つ置いたのち、残りのNK-1個を降順に並べたものを置けばよいです。
Nが奇数の時は、(N+1)/2をK個、(N+1)/2 - 1を1個置いたのち、残りを降順に並べたものを置けばよいです。
落ち着いて考えれば当たり前なのですが、最初N進法とかDPするのかとか難しく考えてしまった...。
まとめ
ARCのAはしゅっと解けるかもと思い込むことも大事。
