結果

問題 No.1071 ベホマラー
コンテスト
ユーザー yuruhiya
提出日時 2020-07-21 16:39:25
言語 Ruby
(3.4.1)
結果
AC  
実行時間 235 ms / 2,000 ms
コード長 286 bytes
コンパイル時間 383 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 27,904 KB
最終ジャッジ日時 2024-12-29 23:15:11
合計ジャッジ時間 6,211 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n, k, x, y = gets.split.map &:to_i
a = gets.split.map &:to_i
b = a.map { |i| (i + k - 2) / k }.sort
cul = [0] * (n + 1)
n.pred.downto(0) do |i|
  cul[i] = cul[i + 1] + b[i]
end

y = x * n if y > x * n
puts n.times.to_a.map { |i|
  b[i] * y + (cul[i + 1] - b[i] * (n - 1 - i)) * x
}.min
0