125652024-12-23 13:14:034rt3xp02016. januárcpp17Elfogadva 140ms4152 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
  int n,k; cin >> n >> k;
  vector<int> v(n,0);
  while(k--){
    int x,y; cin >> x >> y;
    x--; v[x]++;
    if(y<n) v[y]--;
  }
  for(int i=1;i<n;i++) v[i]+=v[i-1];
  sort(v.begin(),v.end());
  cout << v[n/2];
}
1 - Elfogadva
Memória: 320KiB
Idő: 1ms

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

2 - Elfogadva
Memória: 1848KiB
Idő: 63ms

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

3 - Elfogadva
Memória: 3060KiB
Idő: 93ms

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

4 - Elfogadva
Memória: 3384KiB
Idő: 114ms

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

5 - Elfogadva
Memória: 4152KiB
Idő: 118ms

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

6 - Elfogadva
Memória: 1080KiB
Idő: 30ms

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

7 - Elfogadva
Memória: 824KiB
Idő: 18ms

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

8 - Elfogadva
Memória: 1592KiB
Idő: 34ms

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

9 - Elfogadva
Memória: 2360KiB
Idő: 79ms

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

10 - Elfogadva
Memória: 3384KiB
Idő: 116ms

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

11 - Elfogadva
Memória: 4152KiB
Idő: 140ms

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

12 - Elfogadva
Memória: 3384KiB
Idő: 108ms

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

13 - Elfogadva
Memória: 3900KiB
Idő: 123ms

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

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

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

15 - Elfogadva
Memória: 1336KiB
Idő: 39ms

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

16 - Elfogadva
Memória: 2360KiB
Idő: 68ms

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

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

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

18 - Elfogadva
Memória: 1592KiB
Idő: 41ms

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

19 - Elfogadva
Memória: 2292KiB
Idő: 63ms

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

20 - Elfogadva
Memória: 2872KiB
Idő: 79ms

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

21 - Elfogadva
Memória: 3820KiB
Idő: 43ms

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

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

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

23 - Elfogadva
Memória: 1336KiB
Idő: 34ms

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

24 - Elfogadva
Memória: 2104KiB
Idő: 64ms

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

25 - Elfogadva
Memória: 3060KiB
Idő: 93ms

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

26 - Elfogadva
Memória: 3384KiB
Idő: 98ms

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