結果
問題 |
No.3049 Contest Coordinator
|
ユーザー |
|
提出日時 | 2025-03-07 22:23:14 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 165 ms / 2,000 ms |
コード長 | 570 bytes |
コンパイル時間 | 2,672 ms |
コンパイル使用メモリ | 203,304 KB |
実行使用メモリ | 8,608 KB |
最終ジャッジ日時 | 2025-03-07 22:23:25 |
合計ジャッジ時間 | 10,616 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 58 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N,T,X,Y; cin >> N >> T >> X >> Y; vector<int> D(N); for(auto &d : D) cin >> d; sort(D.begin(),D.end()); vector<int> L; int streak = 0,back = D.at(0); for(auto d : D){ if(d-back > T) L.push_back(streak),streak = 0; streak++; back = d; } L.push_back(streak); sort(L.rbegin(),L.rend()); for(int i=0; i<L.size(); i++) while(L.at(i)--) cout << 1LL*i*min(X,Y) << " "; cout << endl; }