ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC048 C - Boxes and Candies

問題
提出コード

解法

貪欲法で問題ありません。
a_ia_{i+1}についてみて、x以下なら次に進みます。
xより大きかった場合、xになるようにキャンディを減らしていくのですが、このときi+1の方を優先的に減らしていきます。すると、a_{i+1}a_{i+2}についてみたときに、よりキャンディを減らす必要数が少なくなります。
ということで、あとはこれを繰り返していくことで、答えが求まります。