2018-11-08 ABC048 C - Boxes and Candies 貪欲法 問題 提出コード 解法 貪欲法で問題ありません。 とについてみて、以下なら次に進みます。 より大きかった場合、になるようにキャンディを減らしていくのですが、このときの方を優先的に減らしていきます。すると、とについてみたときに、よりキャンディを減らす必要数が少なくなります。 ということで、あとはこれを繰り返していくことで、答えが求まります。