Submission #1152990

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152990		susanthenerd	Segway (COI19_segway)	C++20	0 / 100	10 ms	328 KiB

segway

#include <iostream>
#include <vector>
#include <array>

using namespace std;

struct concurent {
    int timp, power;
    array<int, 3> inter{};
};

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n;


    vector<concurent> v(n);

    for (auto &it: v) {
        for (auto &it2: it.inter)
            cin >> it2;
    }

    cin >> m;

    vector<bool> boost(300);

    while (m--) {
        int x;
        cin >> x;
        boost[x - 1] = true;
    }

    vector<int> sp(300 * 50 + 1);
    for (int i = 0; i < 300; ++i) {
        vector<int> nou(300 * 50 + 1);

        for (auto &[t, p, inter]: v) {
            if (p == 0) {
                if (boost[i])
                    p = (sp[t - 1] - sp[0] + 20) % 20;
                t += inter[i / 100];
            } else {
                t += 1;
                --p;
            }
            ++nou[t];
        }

        for (int j = 1; j < nou.size(); ++j) {
            nou[j] += nou[j - 1];
        }

        sp = nou;
    }

    for (const auto &it: v) {
        cout << it.timp << '\n';
    }
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 45