結果

問題 No.3049 Contest Coordinator
ユーザー ripity
提出日時 2025-03-07 22:37:26
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 359 ms / 2,000 ms
コード長 795 bytes
コンパイル時間 4,759 ms
コンパイル使用メモリ 259,964 KB
実行使用メモリ 12,440 KB
最終ジャッジ日時 2025-03-07 22:37:44
合計ジャッジ時間 15,119 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 58
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
 
#include <atcoder/all>
using namespace atcoder;
 
#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
 
#define FASTIO cin.tie(0)->sync_with_stdio(0)
 
using ll = long long;
using mint = modint998244353;

int main() {
  int N;
  ll T, X, Y;
  cin >> N >> T >> X >> Y;
  vector<ll> D(N);
  for(ll &x : D) cin >> x;
  sort(D.begin(), D.end());
  vector<ll> v;
  for(int l = 0, r = 1; r <= N; r++) {
    if(r == N || D[r] - D[r - 1] > T) {
      v.push_back(r - l);
      l = r;
    }
  }
  sort(v.rbegin(), v.rend());
  const int M = v.size();
  for(int i = 1; i < M; i++) {
    v[i] += v[i - 1];
  }
  for(int k = 1, i = 0; k <= N; k++) {
    if(k > v[i]) i++;
    cout << i * min(X, Y) << " \n"[k == N];
  }
}
0