結果
問題 | No.3049 Contest Coordinator |
ユーザー |
|
提出日時 | 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
ソースコード
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(" ")