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)
採点結果
Reference
この問題について(11047-硬貨0), 我々は、より多くの情報をここで見つけました
https://velog.io/@chang626/11047-동전-0
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
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)
Reference
この問題について(11047-硬貨0), 我々は、より多くの情報をここで見つけました https://velog.io/@chang626/11047-동전-0テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol