Submission #268284

#	Time	Username	Problem	Language	Result	Execution time	Memory
268284		imeimi2000	A Game with Grundy (CCO20_day1problem1)	C++17	25 / 25	76 ms	5224 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int n, L, R, Y;
int ans[100001];
int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >> n >> L >> R >> Y;
    vector<pair<int, int>> P;
    for (int i = 1; i <= n; ++i) {
        int x, v, h;
        cin >> x >> v >> h;
        int l = max(L, x - (Y * h - 1) / v);
        int r = min(R, x + (Y * h - 1) / v);
        P.emplace_back(l, 1);
        P.emplace_back(r + 1, -1);
    }
    P.emplace_back(R + 1, 0);
    sort(P.begin(), P.end());
    int x = L, sum = 0;
    for (auto [i, c] : P) {
        ans[sum] += i - x;
        x = i;
        sum += c;
    }
    for (int i = 1; i <= n; ++i) ans[i] += ans[i - 1];
    for (int i = 0; i <= n; ++i) printf("%d\n", ans[i]);
    return 0;
}

• Subtask 1: 15 / 15
• Subtask 2: 10 / 10