結果
問題 | No.3049 Contest Coordinator |
ユーザー |
![]() |
提出日時 | 2025-03-07 21:23:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 414 ms / 2,000 ms |
コード長 | 1,374 bytes |
コンパイル時間 | 538 ms |
コンパイル使用メモリ | 82,352 KB |
実行使用メモリ | 200,796 KB |
最終ジャッジ日時 | 2025-03-07 21:23:17 |
合計ジャッジ時間 | 14,936 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 58 |
ソースコード
class UnionFind: def __init__(self,n): self.n = n self.parent_size = [-1]*n def leader(self,a): if self.parent_size[a] < 0: return a self.parent_size[a] = self.leader(self.parent_size[a]) return self.parent_size[a] def merge(self,a,b): x, y = self.leader(a), self.leader(b) if x == y: return if abs(self.parent_size[x]) < abs(self.parent_size[y]): x, y = y, x self.parent_size[x] += self.parent_size[y] self.parent_size[y] = x return def same(self,a,b): return self.leader(a) == self.leader(b) def size(self,a): return abs(self.parent_size[self.leader(a)]) def groups(self): result = [[] for _ in range(self.n)] for i in range(self.n): result[self.leader(i)].append(i) return [r for r in result if r != []] N, T, X, Y = map(int, input().split()) D = sorted(list(map(int, input().split()))) UF = UnionFind(N) for i in range(N-1): if D[i+1]-D[i] <= T: UF.merge(i, i+1) L = [] for i in range(N): if UF.leader(i) == i: L.append(UF.size(i)) L.sort(reverse=True) for i in range(1, len(L)): L[i] += L[i-1] idx = 0 ans = [] for i in range(N): if idx < len(L) and L[idx] == i: idx += 1 ans.append(min(X, Y)*idx) print(*ans)