11047-硬貨0


📚 11047-硬貨0


コイン枚
 

理解する


階調アルゴリズムの基礎
次は前回の倍数です
 

ソース

import sys

read = sys.stdin.readline

n, k = map(int, read().split())

greedy = []


for idx in range(n):
    s = int(read())

    # 위치 저장
    if s <= k:
        greedy.append(s)


cnt = 0

# print(coin_max_line)

for idx in range(len(greedy) - 1, -1, -1):
    cnt += k // greedy[idx]
    k %= greedy[idx]

    # print()
    # print("idx : ", idx , " cnt : ", cnt, "k : ", k, "greedy[idx]",greedy[idx])

    if k == 0:
        break


print(cnt)
 
採点結果