結果
問題 | No.3049 Contest Coordinator |
ユーザー |
|
提出日時 | 2025-01-18 15:56:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 161 ms / 2,000 ms |
コード長 | 1,107 bytes |
コンパイル時間 | 951 ms |
コンパイル使用メモリ | 82,012 KB |
実行使用メモリ | 8,900 KB |
最終ジャッジ日時 | 2025-01-18 15:56:51 |
合計ジャッジ時間 | 8,800 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 58 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:29:28: warning: range-based ‘for’ loops with initializer only available with ‘-std=c++20’ or ‘-std=gnu++20’ [-Wc++20-extensions] 29 | for (int size_sum = 0; int size : group_sizes) { | ^~~
ソースコード
// correct #include <algorithm> #include <iostream> #include <vector> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n, t, x, y; std::cin >> n >> t >> x >> y; std::vector<int> d(n); for (auto &e : d) std::cin >> e; std::sort(d.begin(), d.end()); std::vector<int> group_sizes; for (int i = 0; i < n; ++i) { if (i == 0 or d[i] - d[i - 1] > t) { group_sizes.push_back(0); } ++group_sizes.back(); } std::sort(group_sizes.begin(), group_sizes.end(), std::greater{}); std::vector<int> group_num_imos(n + 1); // |x....|x...|x..| x: グループ数が増加する点 for (int size_sum = 0; int size : group_sizes) { // k > size_sum に +1 ++group_num_imos[size_sum + 1]; size_sum += size; } for (int k = 1; k <= n; ++k) { group_num_imos[k] += group_num_imos[k - 1]; } for (int k = 1; k <= n; ++k) { if (k != 1) std::cout << ' '; std::cout << 1LL * std::min(x, y) * (group_num_imos[k] - 1); } std::cout << std::endl; }