結果
問題 | No.1071 ベホマラー |
ユーザー |
|
提出日時 | 2022-05-29 15:11:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 85 ms / 2,000 ms |
コード長 | 420 bytes |
コンパイル時間 | 260 ms |
コンパイル使用メモリ | 82,008 KB |
実行使用メモリ | 85,868 KB |
最終ジャッジ日時 | 2024-09-21 00:02:52 |
合計ジャッジ時間 | 3,562 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
N,K,X,Y = map(int,input().split())A = list(map(int,input().split()))A.sort(reverse = True)import sysif Y <= X:d = A[0] - 1ans = (d + K - 1) // K * Yprint(ans)exit()q = (Y + X - 1) // Xif q > N:qq = 0ans = 0q = N + 1else:d = A[q - 1] - 1qq = (d + K - 1) // Kans = qq * Yfor i in range(q - 1):d = A[i] - 1 - qq * Kans += (d + K - 1) // K * Xprint(ans)