結果
| 問題 |
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')