結果

問題 No.1015 おつりは要らないです
ユーザー rei60
提出日時 2020-04-04 10:37:35
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 220 ms / 2,000 ms
コード長 481 bytes
コンパイル時間 311 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 22,952 KB
最終ジャッジ日時 2024-11-18 05:44:59
合計ジャッジ時間 6,137 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #

N, X, Y, Z = map(int,input().split())
A = list(map(int,input().split())) 
B = []
C = []
for i in A:   
    temp = min(i//10000, Z)
    B.append(i - temp*10000)
    Z -= temp
B.sort(reverse = True)

if Z >= 0:
        B = B[Z:]

for i in B:   
    temp = min(i//5000, Y)
    C.append(i - temp*5000)
    Y -= temp
C.sort(reverse = True)

if Y >= 0:
        C = C[Y:]

for i in C:
    X -= (i//1000 + 1)

if X >= 0 and Y >= 0 and Z >= 0:
    print("Yes")
else:
    print("No")
       
0