8762022-01-22 14:36:56Zoli9Áruszállítás (75 pont)cpp11Elfogadva 75/7535ms14520 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms1760 KiB
2Elfogadva0/035ms10932 KiB
3Elfogadva3/31ms3312 KiB
4Elfogadva3/31ms3308 KiB
5Elfogadva3/31ms3316 KiB
6Elfogadva3/31ms3324 KiB
7Elfogadva3/31ms3320 KiB
8Elfogadva4/41ms3332 KiB
9Elfogadva4/41ms3328 KiB
10Elfogadva4/41ms3340 KiB
11Elfogadva4/41ms3664 KiB
12Elfogadva4/42ms4056 KiB
13Elfogadva4/42ms4068 KiB
14Elfogadva4/44ms4792 KiB
15Elfogadva4/43ms4896 KiB
16Elfogadva4/44ms6008 KiB
17Elfogadva4/44ms6756 KiB
18Elfogadva4/44ms7776 KiB
19Elfogadva4/44ms6988 KiB
20Elfogadva4/44ms8020 KiB
21Elfogadva4/429ms13216 KiB
22Elfogadva4/429ms14520 KiB