結果

問題 No.3049 Contest Coordinator
ユーザー magurofly
提出日時 2025-03-07 21:32:34
言語 Ruby
(3.4.1)
結果
AC  
実行時間 932 ms / 2,000 ms
コード長 342 bytes
コンパイル時間 847 ms
コンパイル使用メモリ 9,120 KB
実行使用メモリ 77,880 KB
最終ジャッジ日時 2025-03-07 21:32:58
合計ジャッジ時間 22,567 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 58
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

N, T, X, Y = gets.split.map(&:to_i)
D = gets.split.map(&:to_i)

D.sort!

prev = D[0]
sets = [1]
D[1 ..].each do |d|
	if d - prev <= T
		sets[-1] += 1
	else
		sets << 1
	end
	prev = d
end

sets.sort!
ans = []
cost = 0
xy = [X, Y].min
N.times do
	if sets[-1] == 0
		sets.pop
		cost += xy
	end
	sets[-1] -= 1
	ans << cost
end

puts ans.join(" ")
0