Python2でCodeEvalのMinimum Coins

CodeEval

額面が1、3、5のコインがあるとする。
各行の数字になるコインの組み合わせのうち、コイン数がもっとも少なくて済む場合の枚数を出力する

input.txt

11
20

output

3
4