AtCoderの問題について

Question

AtCoderの問題で不正解の理由がわかりません。
https://atcoder.jp/contests/abs/tasks/abc085_c

N,Y = map(int,input().split())

a,b,c = -1,-1,-1
for i in range(N):
  for j in range(N-i):
    k = N-i-j
    if Y == i*10000+j*5000+k*1000:
      a = i
      b = j
      c = k
print(str(a)+' '+str(b)+' '+str(c))

Comments

[maisumakun]

失敗の原因は時間切れやエラーでなく、「不正解」で間違いないのですか？

[y_waiwai]

その問題というのを提示しよう

Answer 1

for i in range(N):

これでは i が N になることはありません。
そのため１枚で1000円、2枚で20000円といったものの解が得られないでしょう。
あと、見つかったら break でいいですね。

Answer 2

x,y,zのとりうる値について、改めて考えてみてください。

合計N枚のお札の構成が10000円札 x 枚、5000 円札 y 枚、1000 円札 z 枚 のとき、
出力例１にあるように4 0 5 、あるお札が０枚の場合もあります。