Entries from 2022-08-24 to 1 day

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 )* 幅が出現した回数 で答えが求まる. …