161552025-04-07 08:56:00RRoli2016. januárcpp17Elfogadva 146ms7732 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    vector<int> v(n), p(n, 0);
    while(k--) {
        int a, b;
        cin >> a >> b;
        p[a-1] += 1;
        if(b < n) p[b] -= 1;
    }

    int s = 0;
    for(int i = 0; i < n; i++) {
        s += p[i];
        v[i] = s;
    }
    sort(v.begin(), v.end());

    cout << v[n/2];

	return 0;
}
1 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
1
Elvárt kimenet:
1
Ellenőrző kimenete:
ok 1 number(s): "1"

2 - Elfogadva
Memória: 3380KiB
Idő: 64ms

Program kimenete:
3707
Elvárt kimenet:
3707
Ellenőrző kimenete:
ok 1 number(s): "3707"

3 - Elfogadva
Memória: 5172KiB
Idő: 100ms

Program kimenete:
3413
Elvárt kimenet:
3413
Ellenőrző kimenete:
ok 1 number(s): "3413"

4 - Elfogadva
Memória: 6452KiB
Idő: 119ms

Program kimenete:
3071
Elvárt kimenet:
3071
Ellenőrző kimenete:
ok 1 number(s): "3071"

5 - Elfogadva
Memória: 7732KiB
Idő: 127ms

Program kimenete:
596
Elvárt kimenet:
596
Ellenőrző kimenete:
ok 1 number(s): "596"

6 - Elfogadva
Memória: 1844KiB
Idő: 32ms

Program kimenete:
2408
Elvárt kimenet:
2408
Ellenőrző kimenete:
ok 1 number(s): "2408"

7 - Elfogadva
Memória: 1524KiB
Idő: 19ms

Program kimenete:
699
Elvárt kimenet:
699
Ellenőrző kimenete:
ok 1 number(s): "699"

8 - Elfogadva
Memória: 2612KiB
Idő: 35ms

Program kimenete:
362
Elvárt kimenet:
362
Ellenőrző kimenete:
ok 1 number(s): "362"

9 - Elfogadva
Memória: 4148KiB
Idő: 82ms

Program kimenete:
4983
Elvárt kimenet:
4983
Ellenőrző kimenete:
ok 1 number(s): "4983"

10 - Elfogadva
Memória: 6196KiB
Idő: 120ms

Program kimenete:
6754
Elvárt kimenet:
6754
Ellenőrző kimenete:
ok 1 number(s): "6754"

11 - Elfogadva
Memória: 7476KiB
Idő: 146ms

Program kimenete:
6531
Elvárt kimenet:
6531
Ellenőrző kimenete:
ok 1 number(s): "6531"

12 - Elfogadva
Memória: 6644KiB
Idő: 115ms

Program kimenete:
2473
Elvárt kimenet:
2473
Ellenőrző kimenete:
ok 1 number(s): "2473"

13 - Elfogadva
Memória: 7412KiB
Idő: 129ms

Program kimenete:
2375
Elvárt kimenet:
2375
Ellenőrző kimenete:
ok 1 number(s): "2375"

14 - Elfogadva
Memória: 1080KiB
Idő: 17ms

Program kimenete:
2051
Elvárt kimenet:
2051
Ellenőrző kimenete:
ok 1 number(s): "2051"

15 - Elfogadva
Memória: 2548KiB
Idő: 41ms

Program kimenete:
1691
Elvárt kimenet:
1691
Ellenőrző kimenete:
ok 1 number(s): "1691"

16 - Elfogadva
Memória: 4148KiB
Idő: 71ms

Program kimenete:
1400
Elvárt kimenet:
1400
Ellenőrző kimenete:
ok 1 number(s): "1400"

17 - Elfogadva
Memória: 1588KiB
Idő: 28ms

Program kimenete:
3428
Elvárt kimenet:
3428
Ellenőrző kimenete:
ok 1 number(s): "3428"

18 - Elfogadva
Memória: 2616KiB
Idő: 45ms

Program kimenete:
895
Elvárt kimenet:
895
Ellenőrző kimenete:
ok 1 number(s): "895"

19 - Elfogadva
Memória: 4148KiB
Idő: 67ms

Program kimenete:
821
Elvárt kimenet:
821
Ellenőrző kimenete:
ok 1 number(s): "821"

20 - Elfogadva
Memória: 5428KiB
Idő: 83ms

Program kimenete:
482
Elvárt kimenet:
482
Ellenőrző kimenete:
ok 1 number(s): "482"

21 - Elfogadva
Memória: 7220KiB
Idő: 46ms

Program kimenete:
167
Elvárt kimenet:
167
Ellenőrző kimenete:
ok 1 number(s): "167"

22 - Elfogadva
Memória: 820KiB
Idő: 17ms

Program kimenete:
4059
Elvárt kimenet:
4059
Ellenőrző kimenete:
ok 1 number(s): "4059"

23 - Elfogadva
Memória: 2100KiB
Idő: 35ms

Program kimenete:
1859
Elvárt kimenet:
1859
Ellenőrző kimenete:
ok 1 number(s): "1859"

24 - Elfogadva
Memória: 3892KiB
Idő: 68ms

Program kimenete:
1523
Elvárt kimenet:
1523
Ellenőrző kimenete:
ok 1 number(s): "1523"

25 - Elfogadva
Memória: 4916KiB
Idő: 97ms

Program kimenete:
6036
Elvárt kimenet:
6036
Ellenőrző kimenete:
ok 1 number(s): "6036"

26 - Elfogadva
Memória: 6452KiB
Idő: 105ms

Program kimenete:
836
Elvárt kimenet:
836
Ellenőrző kimenete:
ok 1 number(s): "836"