結果

問題 No.1015 おつりは要らないです
ユーザー 👑 SPD_9X2
提出日時 2025-07-13 18:37:49
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 765 bytes
コンパイル時間 305 ms
コンパイル使用メモリ 82,372 KB
実行使用メモリ 91,100 KB
最終ジャッジ日時 2025-07-13 18:37:58
合計ジャッジ時間 8,449 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

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()

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