Atcoder ABC(ABS) C Otoshidama の自分なりの回答が1つだけテストケースを通過しないので、その原因を知りたい。

Question

前提・実現したいこと

問題文：Atcoder ABC(ABS) C Otoshidama
自分なりの回答が、Atcoder ABC(ABS) C Otoshidama のテストケースを1つだけ通過しない理由を知りたい。
加えて、できれば、通過しないテストケースの一例を教えていただきたい。

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

自分なりの回答が、テストケースを1つだけ通過しない。そのテストケースの内容は公開されていない。

該当のソースコード

#自分なりの回答

import sys
n, y = map(int, input().split())

for i in range(n+1):
	m = i * 10000
	if m == y:
		print(i, 0, 0)
		sys.exit()
	for j in range(n-i+1):
		k = n-i-j
		g = j * 5000
		s = k * 1000
		if m + g + s == y:
			print(i, j, k)
			sys.exit()
            
print(-1,-1,-1)

#すべてのテストケースを通過した回答

import sys
n, y = map(int, input().split())

for i in range(n+1):
	for j in range(n-i+1):
		m = i * 10000
		g = j * 5000
		s = (n-i-j) * 1000
		if m + g + s == y:
			print(i, j, n-i-j)
			sys.exit()
            
print(-1,-1,-1)

試したこと

上記2つの解法を比較すると、一番外側のループに違いがあり、そこに原因がありそうなことはわかるけれど、特定しきれない。

補足情報

自分なりの回答を作った意図は、1万円札を制限枚数(n)以下で何枚か使うだけで、金額を満たすことができるなら、以降の処理をせずに出力して終了し、実行時間を短縮しようとしたことにある。

Answer 1

    if m == y:
        print(i, 0, 0)
        sys.exit()

このパターンの時にお札の合計がN枚であるという条件がチェックされてません。

Comments

[asari.]

無事、通過できました。ありがとうございます。