6956 2023. 12. 21 11:19:09 MagyarKendeSZLG Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 82ms 11788 KiB 
#include <iostream>
#include <map>
using namespace std;
#define speed cin.tie(0); ios::sync_with_stdio(0)

int main() {
    speed;
    
    int N, M;
    cin >> N >> M;
    map<int, int> from;

    while (M--) {
        int E, V;
        cin >> E >> V;
        from[E] = max(from[E], V);
    }
    from[N] = N;

    int result = 0, pos = 1;

    for (auto [e, v] : from) {
        if (pos >= N) break;
        if (pos < e) result++;
        pos = max(pos, v);
    }

    cout << result;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 82ms 11004 KiB
3 Elfogadva 2/2 3ms 2236 KiB
4 Elfogadva 2/2 3ms 2444 KiB
5 Elfogadva 2/2 3ms 2512 KiB
6 Elfogadva 2/2 3ms 2596 KiB
7 Elfogadva 2/2 3ms 2600 KiB
8 Elfogadva 2/2 3ms 2596 KiB
9 Elfogadva 2/2 3ms 2596 KiB
10 Elfogadva 2/2 3ms 2880 KiB
11 Elfogadva 2/2 3ms 2896 KiB
12 Elfogadva 2/2 3ms 2964 KiB
13 Elfogadva 3/3 6ms 3484 KiB
14 Elfogadva 3/3 8ms 3716 KiB
15 Elfogadva 3/3 6ms 3444 KiB
16 Elfogadva 3/3 48ms 7900 KiB
17 Elfogadva 3/3 50ms 8004 KiB
18 Elfogadva 3/3 57ms 8548 KiB
19 Elfogadva 3/3 8ms 3860 KiB
20 Elfogadva 3/3 8ms 4268 KiB
21 Elfogadva 3/3 72ms 11468 KiB
22 Elfogadva 3/3 76ms 11788 KiB