937 2022. 01. 29 15:38:01 HorakZsofi Áruszállítás (75 pont) cpp11 Elfogadva 75/75 79ms 14568 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n,db;
  cin>>n>>db;
  int szaml=0;
  int megold=0;
  vector<int>allomasok(n+1);
  for(int i=0; i<db; i++){
    int x,y;
    cin>>x>>y;
    allomasok[x]++;
    allomasok[y]--;
  }
  for(int i=1; i<n; i++){
    szaml+=allomasok[i];
if(szaml==0){
megold++;
}
  }
  cout<<megold;
  return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1772 KiB
2 Elfogadva 0/0 79ms 10988 KiB
3 Elfogadva 3/3 1ms 3336 KiB
4 Elfogadva 3/3 1ms 3336 KiB
5 Elfogadva 3/3 1ms 3348 KiB
6 Elfogadva 3/3 1ms 3344 KiB
7 Elfogadva 3/3 1ms 3356 KiB
8 Elfogadva 4/4 1ms 3356 KiB
9 Elfogadva 4/4 1ms 3360 KiB
10 Elfogadva 4/4 1ms 3360 KiB
11 Elfogadva 4/4 1ms 3580 KiB
12 Elfogadva 4/4 2ms 3972 KiB
13 Elfogadva 4/4 4ms 3848 KiB
14 Elfogadva 4/4 7ms 4832 KiB
15 Elfogadva 4/4 4ms 4940 KiB
16 Elfogadva 4/4 7ms 6044 KiB
17 Elfogadva 4/4 8ms 6800 KiB
18 Elfogadva 4/4 9ms 7820 KiB
19 Elfogadva 4/4 8ms 7036 KiB
20 Elfogadva 4/4 9ms 8068 KiB
21 Elfogadva 4/4 71ms 13132 KiB
22 Elfogadva 4/4 78ms 14568 KiB