AtCoder Regular Contest 099

C の１完、957 位中 351 位、レート 1523 (+34) (Highest)。C 問題を落ち着いてノー WA で通すことができたのはよかった。しかし、D 問題で実験しかしてなかったのは悲しかった。

f:id:babcs2035:20180623225422p:plain

f:id:babcs2035:20180623225352p:plain

f:id:babcs2035:20180623230547p:plain

数列の中で長さ K の連続した部分列をとり、その中の最小値でその部分列の要素を置き換える。このとき、全ての要素の数を同じにするには何回部分列を取る必要があるか求める問題。

まず、数列の中身は関係ない。１つの数で統一されていく個数は K, 2K-1, 3K-2 と増えていくので愚直に実装。ただの計算式でもできるっぽいけど急いでいたので愚直にやった。

f:id:babcs2035:20180623230023p:plain

D 問題は後日解いてから記録をつけます

きろく