Submission #1272598

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272598		marshziin	Inspections (NOI23_inspections)	C++20	29 / 100	2135 ms	1114112 KiB

Main

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

#define int long long
#define pii pair<int,int>

int32_t main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    int n, m, q; cin >> n >> m >> q;
    vector<pii> task(m);
    for (int i = 0; i < m; i++) 
        cin >> task[i].first >> task[i].second;

    vector<int> dif, last(n + 1, -1);
    int time = 1;
    for (int i = 0; i < m; i++) {
        for (int j = task[i].first; j <= task[i].second; j++) { 
            if(last[j] != -1) dif.push_back(time - last[j] - 1);
            last[j] = time++;
        }
    }   

    sort(dif.begin(), dif.end());
    while(q--) {
        int aux; cin >> aux;
        auto it = lower_bound(dif.begin(), dif.end(), aux);
        if(it == dif.end()) cout << "0 ";
        else cout << dif.size() - (it - dif.begin())  << ' ';
    }

    
    return 0;   
}

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