39042023-03-03 20:58:16hackemonÁruszállítás üres szakaszaicpp17Hibás válasz 19/5081ms5580 KiB
#include <bits/stdc++.h>
using namespace std;


int main()
{
    int n, k;
    cin >> n >> k;
    vector<pair<int,int>> f(k);
    for(int i = 0;i < k;i++ ) {
        int a, b;
        cin >> a >> b;
        f[i] = {a, b};
    }
    sort(f.begin(), f.end());
    
    int ans = 0;
    
    int legszelso = f[0].second;
    if(f[0].first != 1) ans++;
    
    for(int i = 0;i< k;i++ ) {
        if(legszelso < f[i].first) {
            ans++;
            legszelso = f[i].second;
        }
    }
    
    if(f[k-1].second != n) ans++;
    
    cout << ans << endl;
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base19/50
1Elfogadva0/03ms1808 KiB
2Hibás válasz0/081ms3408 KiB
3Elfogadva2/23ms2240 KiB
4Elfogadva2/22ms2316 KiB
5Elfogadva2/23ms2440 KiB
6Hibás válasz0/22ms2556 KiB
7Elfogadva2/22ms2628 KiB
8Hibás válasz0/23ms2756 KiB
9Hibás válasz0/23ms2996 KiB
10Hibás válasz0/23ms3248 KiB
11Elfogadva2/22ms3264 KiB
12Hibás válasz0/23ms3396 KiB
13Hibás válasz0/37ms3776 KiB
14Hibás válasz0/38ms3992 KiB
15Hibás válasz0/36ms3928 KiB
16Elfogadva3/364ms5116 KiB
17Elfogadva3/365ms5228 KiB
18Elfogadva3/375ms5328 KiB
19Hibás válasz0/38ms4232 KiB
20Hibás válasz0/39ms4172 KiB
21Hibás válasz0/374ms5324 KiB
22Hibás válasz0/376ms5580 KiB