168392025-05-13 20:44:11BencuTelefonközpontcpp17Time limit exceeded 40/100578ms1012 KiB
#include <iostream>
#include <fstream>

using namespace std;
int a[200001];

int main()
{
    int m, n, q;
    ifstream f("be.in");
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> m >> n >> q;
    for (int i = 1; i <= n; i++) {
        int x, y;
        cin >> x >> y;
        for (int j = x; j <= y; j++) a[j]++;
    }
    //for (int i = 1; i <= m; i++) cout << a[i] << " ";
    //cout << endl;
    for (int t = 1; t <= q; t++) {
        int x, y;
        cin >> x >> y;
        int ma = a[x];
        for (int i = x + 1; i <= y; i++) {
            if (a[i] > ma) ma = a[i];
        }
        cout << ma << endl;
    }
    return 0;
}


SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask220/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted2ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms428 KiB
9Accepted2ms316 KiB
subtask320/20
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted2ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms428 KiB
16Accepted2ms316 KiB
17Accepted23ms460 KiB
18Accepted26ms316 KiB
19Accepted14ms448 KiB
20Accepted14ms316 KiB
21Accepted16ms456 KiB
22Accepted17ms316 KiB
23Accepted20ms448 KiB
subtask40/60
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted1ms428 KiB
30Accepted2ms316 KiB
31Accepted23ms460 KiB
32Accepted26ms316 KiB
33Accepted14ms448 KiB
34Accepted14ms316 KiB
35Accepted16ms456 KiB
36Accepted17ms316 KiB
37Accepted20ms448 KiB
38Time limit exceeded578ms820 KiB
39Time limit exceeded578ms820 KiB
40Time limit exceeded578ms820 KiB
41Time limit exceeded578ms820 KiB
42Time limit exceeded578ms1012 KiB
43Time limit exceeded578ms852 KiB
44Time limit exceeded578ms820 KiB