結果
問題 | No.3049 Contest Coordinator |
ユーザー |
![]() |
提出日時 | 2025-03-07 23:00:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 395 ms / 2,000 ms |
コード長 | 364 bytes |
コンパイル時間 | 562 ms |
コンパイル使用メモリ | 82,792 KB |
実行使用メモリ | 212,688 KB |
最終ジャッジ日時 | 2025-03-07 23:01:12 |
合計ジャッジ時間 | 13,764 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 58 |
ソースコード
N, T, X, Y = map(int, input().split()) D = list(map(int, input().split())) D.sort() sz = [] l = 0 for r in range(1, N): if D[r] - D[r - 1] > T: sz.append(r - l) l = r sz.append(N - l) sz.sort() ans = [] s = sz.pop() res = 0 for i in range(1, N + 1): if s < i: s += sz.pop() res += min(X, Y) ans.append(res) print(*ans)