3645 2023. 03. 01 14:43:24 Erik_Gepard Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 35ms 5532 KiB
#include <bits/stdc++.h>
using namespace std;


void solve(){
    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;
    }
    sort(a.begin(), a.end());
    int covered=1, ans=0;
    for(int i=0; i<m; i++){
        if(a[i].first>covered){
            ans++;
        }
        covered=max(a[i].second, covered);
    }
    if(n>covered){
        ans++;
    }
    cout<<ans<<"\n";
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 35ms 3508 KiB
3 Elfogadva 2/2 3ms 2248 KiB
4 Elfogadva 2/2 3ms 2384 KiB
5 Elfogadva 2/2 3ms 2620 KiB
6 Elfogadva 2/2 3ms 2820 KiB
7 Elfogadva 2/2 3ms 2908 KiB
8 Elfogadva 2/2 3ms 3040 KiB
9 Elfogadva 2/2 3ms 3248 KiB
10 Elfogadva 2/2 2ms 3312 KiB
11 Elfogadva 2/2 2ms 3316 KiB
12 Elfogadva 2/2 3ms 3448 KiB
13 Elfogadva 3/3 4ms 3616 KiB
14 Elfogadva 3/3 4ms 3924 KiB
15 Elfogadva 3/3 4ms 3984 KiB
16 Elfogadva 3/3 27ms 5008 KiB
17 Elfogadva 3/3 28ms 5092 KiB
18 Elfogadva 3/3 32ms 5032 KiB
19 Elfogadva 3/3 4ms 4024 KiB
20 Elfogadva 3/3 4ms 4060 KiB
21 Elfogadva 3/3 32ms 5448 KiB
22 Elfogadva 3/3 34ms 5532 KiB