水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Regular Contest 099

  • 結果

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

f:id:babcs2035:20180623225422p:plain

f:id:babcs2035:20180623225352p:plain

f:id:babcs2035:20180623230547p:plain

 

  • C 問題

  • 問題

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

 

  • 解法

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

 

  • 解答

Submission #2718952 - AtCoder Regular Contest 099

f:id:babcs2035:20180623230023p:plain

 

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