1585 2022. 11. 28 16:04:30 kovacs.peter.18f Áruszállítás üres szakaszai cpp11 Elfogadva 50/50 35ms 5688 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 35ms 3356 KiB
3 Elfogadva 2/2 2ms 2228 KiB
4 Elfogadva 2/2 2ms 2300 KiB
5 Elfogadva 2/2 2ms 2700 KiB
6 Elfogadva 2/2 2ms 2648 KiB
7 Elfogadva 2/2 2ms 2856 KiB
8 Elfogadva 2/2 2ms 3196 KiB
9 Elfogadva 2/2 2ms 3004 KiB
10 Elfogadva 2/2 2ms 3000 KiB
11 Elfogadva 2/2 2ms 3280 KiB
12 Elfogadva 2/2 2ms 3352 KiB
13 Elfogadva 3/3 4ms 3720 KiB
14 Elfogadva 3/3 4ms 4048 KiB
15 Elfogadva 3/3 4ms 4092 KiB
16 Elfogadva 3/3 28ms 5228 KiB
17 Elfogadva 3/3 28ms 5452 KiB
18 Elfogadva 3/3 32ms 5428 KiB
19 Elfogadva 3/3 4ms 4420 KiB
20 Elfogadva 3/3 4ms 4592 KiB
21 Elfogadva 3/3 32ms 5644 KiB
22 Elfogadva 3/3 34ms 5688 KiB