No.115

最初に $1, 2, \dots, K$ 円を買ったとする. これが $D$ 円以下なら, 最後の $K$ 円のお菓子をより高いお菓子に切り替える. 一番高いお菓子に切り替えても $D$ 円に届いていないならば, $K-1$ 円のお菓子をより高いお菓子に切り替える.

以下これを繰り返す.