結果
問題 | No.1071 ベホマラー |
ユーザー |
![]() |
提出日時 | 2020-06-05 21:29:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 107 ms / 2,000 ms |
コード長 | 517 bytes |
コンパイル時間 | 401 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 91,428 KB |
最終ジャッジ日時 | 2024-12-17 13:25:15 |
合計ジャッジ時間 | 2,890 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
import sysreadline = sys.stdin.readlineN, K, X, Y = map(int, readline().split())A = list(map(int, readline().split()))A = [-((1-a)//K) for a in A]if N*X < Y:print(X*sum(A))else:s = -(-Y//X)A.sort()ok = 0ng = 10**9+100while abs(ok-ng)>1:med = (ok+ng)//2res = 0for a in A:if a >= med:res += 1if res >= s:ok = medelse:ng = medprint(Y*ok + X*sum(max(0, a-ok) for a in A ))