917 2022. 01. 27 20:12:21 tomi7 Áruszállítás (75 pont) cpp11 Elfogadva 75/75 70ms 16040 KiB 
#include <bits/stdc++.h>
using namespace std;

int main(){
   int n, m;
   cin>>n>>m;
   vector<pair<int, int>> a(m);
   for(int i=0;i<m;i++){
       cin>>a[i].first>>a[i].second;
   }
   int vegigmenes=0;
   int valasz=0;
   bool b=false;
   vector<int> c(n);
   for(int i=0;i<m;i++){
       c[a[i].first-1]++;
       c[a[i].second-1]--;
   }
   //for(int i=0;i<n;i++){
    //   cerr<<c[i]<<' ';
  // }
   for(int i=0;i<n-1;i++){
       vegigmenes+=c[i];
       if(vegigmenes==0){
           valasz++;
       }
   }
   cout<<valasz<<'\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1740 KiB
2 Elfogadva 0/0 70ms 12496 KiB
3 Elfogadva 3/3 2ms 3292 KiB
4 Elfogadva 3/3 1ms 3296 KiB
5 Elfogadva 3/3 1ms 3296 KiB
6 Elfogadva 3/3 1ms 3300 KiB
7 Elfogadva 3/3 1ms 3312 KiB
8 Elfogadva 4/4 1ms 3304 KiB
9 Elfogadva 4/4 1ms 3312 KiB
10 Elfogadva 4/4 1ms 3320 KiB
11 Elfogadva 4/4 1ms 3536 KiB
12 Elfogadva 4/4 2ms 3932 KiB
13 Elfogadva 4/4 4ms 4068 KiB
14 Elfogadva 4/4 7ms 4788 KiB
15 Elfogadva 4/4 4ms 4904 KiB
16 Elfogadva 4/4 7ms 6004 KiB
17 Elfogadva 4/4 8ms 6756 KiB
18 Elfogadva 4/4 8ms 7780 KiB
19 Elfogadva 4/4 7ms 6992 KiB
20 Elfogadva 4/4 8ms 8148 KiB
21 Elfogadva 4/4 64ms 14648 KiB
22 Elfogadva 4/4 70ms 16040 KiB