917 2022. 01. 27 20:12:21 tomi7 Áruszállítás (75 pont) cpp11 Accepted 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';
}
Subtask Sum Test Verdict Time Memory
base 75/75
1 Accepted 0/0 2ms 1740 KiB
2 Accepted 0/0 70ms 12496 KiB
3 Accepted 3/3 2ms 3292 KiB
4 Accepted 3/3 1ms 3296 KiB
5 Accepted 3/3 1ms 3296 KiB
6 Accepted 3/3 1ms 3300 KiB
7 Accepted 3/3 1ms 3312 KiB
8 Accepted 4/4 1ms 3304 KiB
9 Accepted 4/4 1ms 3312 KiB
10 Accepted 4/4 1ms 3320 KiB
11 Accepted 4/4 1ms 3536 KiB
12 Accepted 4/4 2ms 3932 KiB
13 Accepted 4/4 4ms 4068 KiB
14 Accepted 4/4 7ms 4788 KiB
15 Accepted 4/4 4ms 4904 KiB
16 Accepted 4/4 7ms 6004 KiB
17 Accepted 4/4 8ms 6756 KiB
18 Accepted 4/4 8ms 7780 KiB
19 Accepted 4/4 7ms 6992 KiB
20 Accepted 4/4 8ms 8148 KiB
21 Accepted 4/4 64ms 14648 KiB
22 Accepted 4/4 70ms 16040 KiB