結果
問題 | No.1071 ベホマラー |
ユーザー |
![]() |
提出日時 | 2020-06-05 21:46:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 85 ms / 2,000 ms |
コード長 | 442 bytes |
コンパイル時間 | 170 ms |
コンパイル使用メモリ | 82,412 KB |
実行使用メモリ | 87,920 KB |
最終ジャッジ日時 | 2024-12-17 14:06:47 |
合計ジャッジ時間 | 2,699 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
n, k, x, y = map(int, input().split()) A = list(map(int, input().split())) B = [0]*n for i, a in enumerate(A): if (a-1)%k == 0: B[i] = (a-1)//k else: B[i] = (a-1)//k+1 B.sort() #print(B) import math k = math.ceil(y/x) if k == 0: ans = B[-1]*y print(ans) exit() if k > n: ans = sum(B)*x print(ans) exit() ans = y*B[n-k] for i in range(n-k, n): b = B[i]-B[n-k] ans += x*b print(ans)