白駿11047号「コイン0」

質問する

白駿11047号硬貨0

に答える

Kより小さいAiの最大値をKで割ってcountに追加し、残りをKに格納します.
Kの値を0まで繰り返します.

Pythonコード

import sys

input = sys.stdin.readline

n, k = map(int, input().split())
arr = []

for _ in range(n):
  arr.append(int(input()))

count = 0
arr.sort(reverse=True)

for i in range(n):
  if k==0:
    break
  elif arr[i]>k:
    continue
  else:
    count += k//arr[i]
    k %= arr[i]

print(count)