9372022-01-29 15:38:01HorakZsofiÁruszállítás (75 pont)cpp11Elfogadva 75/7579ms14568 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms1772 KiB
2Elfogadva0/079ms10988 KiB
3Elfogadva3/31ms3336 KiB
4Elfogadva3/31ms3336 KiB
5Elfogadva3/31ms3348 KiB
6Elfogadva3/31ms3344 KiB
7Elfogadva3/31ms3356 KiB
8Elfogadva4/41ms3356 KiB
9Elfogadva4/41ms3360 KiB
10Elfogadva4/41ms3360 KiB
11Elfogadva4/41ms3580 KiB
12Elfogadva4/42ms3972 KiB
13Elfogadva4/44ms3848 KiB
14Elfogadva4/47ms4832 KiB
15Elfogadva4/44ms4940 KiB
16Elfogadva4/47ms6044 KiB
17Elfogadva4/48ms6800 KiB
18Elfogadva4/49ms7820 KiB
19Elfogadva4/48ms7036 KiB
20Elfogadva4/49ms8068 KiB
21Elfogadva4/471ms13132 KiB
22Elfogadva4/478ms14568 KiB