結果
問題 |
No.1015 おつりは要らないです
|
ユーザー |
|
提出日時 | 2020-04-03 21:38:36 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,057 bytes |
コンパイル時間 | 175 ms |
コンパイル使用メモリ | 81,536 KB |
実行使用メモリ | 96,896 KB |
最終ジャッジ日時 | 2024-07-03 01:41:10 |
合計ジャッジ時間 | 4,305 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 WA * 3 |
ソースコード
n,x,y,z = map(int,input().split()) a = list(map(lambda x:int(x)+1,input().split())) b = [] for i in a: p,q = divmod(i, 1000) if q: p += 1 b.append(p) for i in b: yukichi = min(i // 10, z) z -= yukichi i -= yukichi * 10 higuchi = min(i // 5, y) y -= higuchi i -= higuchi * 5 if i > x: md = i % 10 if md >= 5: if y > 0 and x >= md - 5: y -= 1 x -= md - 5 elif z > 0: z -= 1 elif y > 1: y -= 2 else: print('No') exit(0) else: if x >= md: x -= md elif y > 0: y -= 1 elif z > 0: z -= 1 else: print('No') exit(0) mm = i // 10 ok = min(mm, z) z -= ok mm -= ok if 2 * mm > y: print('No') exit(0) y -= mm // 2 else: x -= i print('Yes')