ABC185 D - Stamp
ハンコの幅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分)
余談
他にもやることがあるから仕方ないけど,説明が手抜きになり過ぎて嫌.
これ,自分で後で見返した時に理解できるだろうか..