結果

問題 No.1015 おつりは要らないです
コンテスト
ユーザー SPD_9X2
提出日時 2025-07-13 18:37:49
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 1,265 ms / 2,000 ms
+ 437µs
コード長 765 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 221 ms
コンパイル使用メモリ 96,112 KB
実行使用メモリ 99,456 KB
最終ジャッジ日時 2026-07-13 05:44:16
合計ジャッジ時間 6,757 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

"""

https://yukicoder.me/problems/no/1015

大きい貨幣を割り当てて、余ったら大きい奴を消しておく？
おつりが出ないとだめなのか
+1 円しとけばok?

"""

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

A = list(map(int,input().split()))
for i in range(N):
    A[i] += 1

for i in range(N):
    pick = min(Z,A[i]//10000)
    A[i] -= pick * 10000
    Z -= pick

A.sort()
for i in range(Z):
    if A:
        A.pop()

for i in range(len(A)):
    pick = min(Y,A[i]//5000)
    A[i] -= pick * 5000
    Y -= pick

A.sort()
for i in range(Y):
    if A:
        A.pop()

for i in range(len(A)):
    pick = min( X , (A[i]+999)//1000 )
    A[i] -= pick * 1000
    X -= pick

if len(A) == 0 or max(A) <= 0:
    print ("Yes")
else:
    print ("No")
0