69562023-12-21 11:19:09MagyarKendeSZLGÁruszállítás üres szakaszaicpp17Elfogadva 50/5082ms11788 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1828 KiB
2Elfogadva0/082ms11004 KiB
3Elfogadva2/23ms2236 KiB
4Elfogadva2/23ms2444 KiB
5Elfogadva2/23ms2512 KiB
6Elfogadva2/23ms2596 KiB
7Elfogadva2/23ms2600 KiB
8Elfogadva2/23ms2596 KiB
9Elfogadva2/23ms2596 KiB
10Elfogadva2/23ms2880 KiB
11Elfogadva2/23ms2896 KiB
12Elfogadva2/23ms2964 KiB
13Elfogadva3/36ms3484 KiB
14Elfogadva3/38ms3716 KiB
15Elfogadva3/36ms3444 KiB
16Elfogadva3/348ms7900 KiB
17Elfogadva3/350ms8004 KiB
18Elfogadva3/357ms8548 KiB
19Elfogadva3/38ms3860 KiB
20Elfogadva3/38ms4268 KiB
21Elfogadva3/372ms11468 KiB
22Elfogadva3/376ms11788 KiB