結果

問題 No.3049 Contest Coordinator
ユーザー suisen
提出日時 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) {
      |                            ^~~

ソースコード

diff #

// 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;
}
0