Submission #1316795

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316795		vaishakhv	Inspections (NOI23_inspections)	C++20	11 / 100	2095 ms	2040 KiB

Main

// Source: https://usaco.guide/general/io

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

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

    ll n, m, q; cin >> n >> m >> q;
    vector<pair<ll,ll>> lr(m);
    for (ll i{}; i < m; i++){
        cin >> lr[i].first >> lr[i].second;
    }

    vector<ll> s(q);
    for (ll i{}; i < q; i++){
        cin >> s[i];
    }

    for (ll Q{}; Q < q; Q++){
        vector<ll> last(n + 1, -1); 
        ll day = 0;
        ll ins = 0;

        for (ll i{}; i < m; i++) {
            for (ll x = lr[i].first; x <= lr[i].second; x++) {
                if (last[x] != -1 && (day - last[x] - 1) >= s[Q]) {
                    ins++;
                }
                last[x] = day;
                day++;
            }
        }

        cout << ins << " ";
    }
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 18
• Subtask 3: 0 / 22
• Subtask 4: 0 / 26
• Subtask 5: 0 / 23