876 2022. 01. 22 14:36:56 Zoli9 Áruszállítás (75 pont) cpp11 Elfogadva 75/75 35ms 14520 KiB 
#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, m;
    cin>>n>>m;

    vector<int> meddig(n+1);
    for(int i=0; i<m; i++) {
        int kezdo, veg;
        cin>>kezdo>>veg;
        meddig[kezdo]=max(meddig[kezdo], veg);
    }
    int valasz=0;
    int legtavolabbi=1;
    for(int i=1; i<=n; i++)
    {
        if(legtavolabbi<i) {
            valasz++;
        }
        legtavolabbi=max(legtavolabbi, meddig[i]);
    }
    cout<<valasz<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1760 KiB
2 Elfogadva 0/0 35ms 10932 KiB
3 Elfogadva 3/3 1ms 3312 KiB
4 Elfogadva 3/3 1ms 3308 KiB
5 Elfogadva 3/3 1ms 3316 KiB
6 Elfogadva 3/3 1ms 3324 KiB
7 Elfogadva 3/3 1ms 3320 KiB
8 Elfogadva 4/4 1ms 3332 KiB
9 Elfogadva 4/4 1ms 3328 KiB
10 Elfogadva 4/4 1ms 3340 KiB
11 Elfogadva 4/4 1ms 3664 KiB
12 Elfogadva 4/4 2ms 4056 KiB
13 Elfogadva 4/4 2ms 4068 KiB
14 Elfogadva 4/4 4ms 4792 KiB
15 Elfogadva 4/4 3ms 4896 KiB
16 Elfogadva 4/4 4ms 6008 KiB
17 Elfogadva 4/4 4ms 6756 KiB
18 Elfogadva 4/4 4ms 7776 KiB
19 Elfogadva 4/4 4ms 6988 KiB
20 Elfogadva 4/4 4ms 8020 KiB
21 Elfogadva 4/4 29ms 13216 KiB
22 Elfogadva 4/4 29ms 14520 KiB