結果

問題 No.1015 おつりは要らないです
ユーザー 👑 SPD_9X2
提出日時 2025-07-13 18:38:39
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 97 ms / 2,000 ms
コード長 813 bytes
コンパイル時間 511 ms
コンパイル使用メモリ 81,972 KB
実行使用メモリ 91,060 KB
最終ジャッジ日時 2025-07-13 18:38:45
合計ジャッジ時間 4,645 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

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()
    else:
        break

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()
    else:
        break

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