結果
問題 | No.3049 Contest Coordinator |
ユーザー |
![]() |
提出日時 | 2025-03-07 23:50:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 390 ms / 2,000 ms |
コード長 | 375 bytes |
コンパイル時間 | 463 ms |
コンパイル使用メモリ | 82,360 KB |
実行使用メモリ | 220,480 KB |
最終ジャッジ日時 | 2025-03-07 23:50:18 |
合計ジャッジ時間 | 13,511 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 58 |
ソースコード
N, T, X, Y = map(int, input().split()) D = list(map(int, input().split())) D.sort() C = [] c = 1 for i in range(1, N): if D[i] - D[i - 1] > T: C.append(c) c = 1 else: c += 1 C.append(c) C.sort() C = C[::-1] S = [0 for _ in range(N + 1)] c = 0 for i in range(len(C)): for j in range(c + 1, c + C[i] + 1): S[j] = i * min(X, Y) c += C[i] print(*S[1:])