結果
問題 | No.1015 おつりは要らないです |
ユーザー |
![]() |
提出日時 | 2020-04-03 21:42:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 60 ms / 2,000 ms |
コード長 | 610 bytes |
コンパイル時間 | 324 ms |
コンパイル使用メモリ | 82,308 KB |
実行使用メモリ | 78,300 KB |
最終ジャッジ日時 | 2024-11-17 23:07:42 |
合計ジャッジ時間 | 3,134 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
N, X, Y, Z = map(int, input().split())A = [int(a) for a in input().split()]B = [0] * 10C = 0for a in A:b, c = a % 10000 // 1000, a // 10000C += cB[b] += 1t = min(Z, C)Z -= tC -= tfor i in range(10)[::-1]:t = min(Z, B[i])B[i] -= tZ -= tt = min(Y, C)Y -= tC -= tB[4] += tfor i in range(10)[::-1]:t = min(Y, B[i])B[i] -= tY -= tif i >= 5:B[i-5] += tt = min(Z, C)Z -= tC -= tB[8] += tfor i in range(10)[::-1]:t = min(X, B[i])B[i] -= tX -= tif i:B[i-1] += tprint("Yes" if sum(B) + C == 0 else "No")