結果

問題 No.1015 おつりは要らないです
ユーザー norioc
提出日時 2025-02-18 05:35:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 295 ms / 2,000 ms
コード長 546 bytes
コンパイル時間 365 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 91,904 KB
最終ジャッジ日時 2025-02-18 05:35:31
合計ジャッジ時間 7,793 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

from heapq import heappush, heappop, heapify

N, X, Y, Z = map(int, input().split())
A = list(map(int, input().split()))

x, y, z = X, Y, Z
q = [-a for a in A]
heapify(q)

freq = { 1_000: X, 5_000: Y, 10_000: Z }
for u in [10_000, 5_000, 1_000]:
    while q and freq[u] > 0:
        m = -heappop(q)
        assert m >= 0

        if m >= u:
            d = min(m // u, freq[u])
            m2 = m - (u * d)
            freq[u] -= d
            heappush(q, -m2)
        else:
            freq[u] -= 1

if q:
    print('No')
else:
    print('Yes')
0