Atcoderの問題で、どこが違うのかわかりません。

Question

前提・実現したいこと

ぼんやりとした質問になりますすみません。以下のサイトのAtcoderの問題をやりました。正解にならないのですが、その理由を伺いたいです。また自力でデバックするいい方法があれば教えていただきたいです。よろしくお願いします。
https://abs.contest.atcoder.jp/tasks/abc085_c

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

#pythonです
n,y = map(int, input().split())
y /= 1000#全部1000円札だとこの枚数
a = y//10#できる限り10000円を使う
y = y-10*a#端数となった1000円札の枚数
b = y//5
y = y-5*b
#できる限りお札の枚数を減らすことを考えた
a_ = int(a)#それぞれ整数に変換
b_ = int(b)
y_ = int(y)
if a_+b_+y_<=n:#枚数合計がn以下なら
    print("{} {} {}".format(a_,b_,y_))
else:
    print("{} {} {}".format(-1,-1,-1))

試したこと

入力例を一通り試し、うまくいきました。
atcoderでも数問は正解になりました

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

記載頂いたプログラムだと、コメント文にあるように、できる限り少ない枚数を求めるように動きますが、
本問題は必ずしも最小枚数のNが与えられる訳ではない、というところが正解にならない理由です。

例として、入力が以下の場合、記載頂いたプログラムだと不正解になるかと思います。
N = 6
Y = 6000

正解：0 0 6
記載頂いたプログラム：0 1 1

Comments

[ikalemon]

返信遅くなりました
書き直して総当たりで試してみたところ、うまくいきました！
ご回答ありがとうございました