ABC185 D - Stamp

atcoder.jp

ハンコの幅kはAi-A+i(1≤i≤M+1)の最小値で決まる.

[A_1,A_2,,,A_M,N+1]の間でハンコの幅kを求めつつ,辞書Spacesに幅をkey,その幅が出現した回数をValueとして記録しておく.

最後に,ans += ceil(幅 / k )* 幅が出現した回数 で答えが求まる.

(ceil()は天井関数)

所要時間

34分(median solve Time:34分)

余談

他にもやることがあるから仕方ないけど,説明が手抜きになり過ぎて嫌.

これ,自分で後で見返した時に理解できるだろうか..