Atcoder ABC 087 B - Coins

Question

前提・実現したいこと

あなたは、500円玉をA枚、100円玉をB枚、50円玉をC枚持っています。
これらの硬貨の中から何枚かを選び、
合計金額をちょうどX円にする方法は何通りありますか。
同じ種類の硬貨どうしは区別できません。
2通りの硬貨の選び方は、ある種類の硬貨についてその硬貨を選ぶ枚数が
異なるとき区別されます。

制約
0≤A,B,C≤50
A+B+C≥1
50≤X≤20,000
A,B,Cは整数である
Xは50の倍数である

標準入力でA,B,C,Xは与えられる.

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

期待通りの出力にならない

該当のソースコード

inputlist = [input() for i in range(4)]

n = 0

A,B,C= inputlist[0],inputlist[1],inputlist[2]

for i in range(int(A)+1):

    X = inputlist[3] 

    X = int(X) - i*500

    for j in range(int(B)+1):

        X = X - j*100

        for k in range(int(C)+1):
            
            X = X -k*50

            if X == 0:
                n += 1

print(n)

試したこと

コードの見直しなど

Comments

[8524ba23]

「期待通りの出力にならない」を具体的に説明ください。
（どのような入力にてどのような結果を期待したが、どのような結果になるのか？）

[pussy_pussy]

1例を挙げると、A,B,C,X =2,2,2,100
のときに　2という結果になるのを期待したが、0になった。

期待してるのは、問題で問われているものです

[8524ba23]

なるほど。
念のため確認ですが、質問（欲しいもの）は、問題を解くコードがほしい、ということよいでしょうか？

[pussy_pussy]

期待通りにならない理由について教えていただきたいです

Answer 1

• X = X - k50 でfor文を回してしまうと、たとえばk=0,1,2...で -0,-50,-150 と累積してしまいます。本来はk=2のとき100-502=0になってほしいところが100-50-50*2=-50になっているというわけです。

直すならたとえば、以下のような感じです。

inputlist = "2 2 2 100".split()
A,B,C,X= map(int,inputlist)

n = 0
for i in range(A+1):
    for j in range(B+1):
        for k in range(C+1):
            if 500*i+100*j+50*k == 100:
                n += 1

print(n)
# 2

Comments

[pussy_pussy]

原因の指摘だけを見て各ループの最後に引いた分を足すようにしたら上手くいきました。
なるほど、とても簡潔で分かりやすいですね、参考になります