結果
問題 |
No.1015 おつりは要らないです
|
ユーザー |
|
提出日時 | 2020-04-04 17:07:03 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 544 bytes |
コンパイル時間 | 79 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 26,776 KB |
最終ジャッジ日時 | 2024-07-03 07:30:22 |
合計ジャッジ時間 | 4,137 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 2 |
other | AC * 4 WA * 2 TLE * 1 -- * 26 |
ソースコード
N,X,Y,Z = [int(i) for i in input().split(' ')] A = [int(i) for i in input().split(' ')] sort_A = sorted(A) for i,j in enumerate(sort_A): while j > 10000 and Z > 0: sort_A[i] -= 10000 Z -= 1 for d in range(1,6): for i,j in enumerate(sort_A): if j%5000 < d * 1000 and X > d-1: sort_A[i] -= j%(1000*d) X -= 1 * d S = Y + Z for i,j in enumerate(sort_A): if j> 0 : if S < 0: print('No') exit() else: S -= (j // 5000)+1 print('Yes')