168382025-05-13 20:42:50BencuTelefonközpontcpp17Időlimit túllépés 40/100587ms1016 KiB
#include <iostream>
#include <fstream>

using namespace std;
int a[200001];

int main()
{
    int m, n, q;
    ifstream f("be.in");
    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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms508 KiB
7Elfogadva2ms764 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
subtask320/20
10Elfogadva2ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
13Elfogadva2ms508 KiB
14Elfogadva2ms764 KiB
15Elfogadva2ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva28ms436 KiB
18Elfogadva32ms508 KiB
19Elfogadva19ms440 KiB
20Elfogadva19ms352 KiB
21Elfogadva20ms316 KiB
22Elfogadva24ms764 KiB
23Elfogadva28ms424 KiB
subtask40/60
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms508 KiB
28Elfogadva2ms764 KiB
29Elfogadva2ms316 KiB
30Elfogadva2ms316 KiB
31Elfogadva28ms436 KiB
32Elfogadva32ms508 KiB
33Elfogadva19ms440 KiB
34Elfogadva19ms352 KiB
35Elfogadva20ms316 KiB
36Elfogadva24ms764 KiB
37Elfogadva28ms424 KiB
38Időlimit túllépés579ms1012 KiB
39Időlimit túllépés579ms856 KiB
40Időlimit túllépés578ms1008 KiB
41Időlimit túllépés579ms820 KiB
42Időlimit túllépés587ms1016 KiB
43Időlimit túllépés587ms820 KiB
44Időlimit túllépés587ms820 KiB