「みんなのプロコン 2019」：C - When I hit my pocket...
問題
解法
まず，A 枚のクッキーを B 枚のクッキーにするとき，2 枚以上増えなければ得をしない．なぜならば，2 回かかる操作をただクッキーを 1 枚あたらしく得ることに費やした方がよいから．そうでないとき，まずクッキーを A 枚にし，その後可能な限り A 枚を B 枚にする動作を繰り返すのがよい．この操作は (K - (A - 1)) / 2 回出来る．もし最後に 1 回操作の猶予があれば，クッキーを 1 枚だけ増やす動作をすればよい．O(1)．
解答
