No Caffeine, No Life

プログラミング(主にPython)

ABC 011 C:123引き算 貪欲法

問題:

C: 123引き算 - AtCoder Beginner Contest 011 | AtCoder

解説:

禁止された数値のリストlに引っかからない限り、なるべく大きく数を引いていく。(つまり、3, 2, 1の順に優先。)これは、引く回数が100回までと決まっているので、とにかく、なるべく大きく引いて0に近づけていった方が効率的なので。

解答例: