Codeforces round 978 (Div 2) | B. Kar Salesman | free solution | C++

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ธ.ค. 2024

ความคิดเห็น • 1

  • @BytePlayStudios
    @BytePlayStudios  2 หลายเดือนก่อน +1

    #include
    using namespace std;
    #define int long long
    int ceil_div(int64_t a, int64_t b)
    {
    return (a + b - 1) / b;
    }
    void solve()
    {
    int n, x;
    cin >> n >> x;

    vector a(n);

    for (int i = 0; i < n; ++i)
    {
    cin >> a[i];
    }

    int total_cars = accumulate(a.begin(), a.end(), 0LL);
    int max_cars = *max_element(a.begin(), a.end());
    int min_customers = max(ceil_div(total_cars, x), max_cars);
    cout t;
    while (t--)
    {
    solve();
    }

    return 0;
    }