【Day10】AtCoder Practice(3回目)

Coins

a = int(input())  # 500円の枚数[0,1,2]
b = int(input())  # 100円の枚数[0,1,2]
c = int(input())  #  50円の枚数[0,1,2]
x = int(input())
coins = [] # ここに組み合わせの合計金額を格納
count = 0       # 何回合致するかをカウント
# まずabc の組み合わせを考える
# 組み合わせで何円かを計算し、x と合致する場合をカウントする
for ai in range(a+1):
  for bi in range(b+1):
    for ci in range(c+1):
      # print(ai, bi, ci)
      coins.append(500*ai + 100*bi + 50*ci)
# print(coins)
for coin in coins:
  if (x == int(coin)):
    count = count + 1
print(count)

実行時間が70secで少し遅かったか?
余計な計算はもう少し省けたかも

コメント

タイトルとURLをコピーしました