15852022-11-28 16:04:30kovacs.peter.18fÁruszállítás üres szakaszaicpp11Elfogadva 50/5035ms5688 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    int N, M;
    cin >> N >> M;
    vector<pair<int, int>> transferS(M);
    for (auto &e : transferS) {
        cin >> e.first >> e.second;
    }
    sort(transferS.begin(), transferS.end());
    int answer = 0, last = 1;
    for (auto e : transferS) {
        if (e.first > last) {
            ++answer;
        }
        last = max(last, e.second);
    }
    if (N > last) {
        ++answer;
    }
    cout << answer << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1824 KiB
2Elfogadva0/035ms3356 KiB
3Elfogadva2/22ms2228 KiB
4Elfogadva2/22ms2300 KiB
5Elfogadva2/22ms2700 KiB
6Elfogadva2/22ms2648 KiB
7Elfogadva2/22ms2856 KiB
8Elfogadva2/22ms3196 KiB
9Elfogadva2/22ms3004 KiB
10Elfogadva2/22ms3000 KiB
11Elfogadva2/22ms3280 KiB
12Elfogadva2/22ms3352 KiB
13Elfogadva3/34ms3720 KiB
14Elfogadva3/34ms4048 KiB
15Elfogadva3/34ms4092 KiB
16Elfogadva3/328ms5228 KiB
17Elfogadva3/328ms5452 KiB
18Elfogadva3/332ms5428 KiB
19Elfogadva3/34ms4420 KiB
20Elfogadva3/34ms4592 KiB
21Elfogadva3/332ms5644 KiB
22Elfogadva3/334ms5688 KiB