Submission #1332757

#	Time	Username	Problem	Language	Result	Execution time	Memory
1332757		model_code	Skare (COCI26_skare)	C++20	50 / 50	4 ms	348 KiB

Main

#include <bits/stdc++.h>
using namespace std;

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

    int n, k;
    if (!(cin >> n >> k)) return 0;

    vector<int> strips;
    strips.reserve(k + 1);
    strips.push_back(n);

    for (int i = 0; i < k; ++i) {
        int x, l;
        cin >> x >> l;
        int idx = x - 1;
        int len = strips[idx];
        int left = l;
        int right = len - l;

        strips[idx] = left;
        strips.insert(strips.begin() + idx + 1, right);
    }

    vector<bool> seen(1'000'001, false);
    for (int v : strips) {
        seen[v] = true;
    }

    int ans = 0;
    for (bool b : seen) ans += b;
    cout << ans << '\n';
    return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 9 / 9
• Subtask 2: 6 / 6
• Subtask 3: 13 / 13
• Subtask 4: 22 / 22