1806 2022. 12. 03 20:02:35 kdb Áruszállítás üres szakaszai cpp11 Elfogadva 50/50 32ms 11776 KiB 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

ostream& operator<<(ostream& os, vector<int>& input)
{
    for (auto i : input)
    {
        os << i << " ";
    }
    os << endl;
    return os;
}

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, m;
    cin >> n >> m;
    vector<int>vec(n+1);
    for (size_t i = 0; i < m; i++)
    {
        int a, b;
        cin >> a >> b;
        vec[a]++;
        vec[b]--;
    }
    int c=0;
    for (size_t i = 2; i < n; i++)
    {
        vec[i] += vec[i - 1];
        if (vec[i - 1] != 0 && vec[i] == 0)c++;
    }
    if (vec[1] == 0) c++;
    cout << c << endl;
    return 0;
}
/*
10 4
8 9
1 6
1 3
3 4
-2
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 2104 KiB
2 Elfogadva 0/0 28ms 10020 KiB
3 Elfogadva 2/2 2ms 2552 KiB
4 Elfogadva 2/2 2ms 2412 KiB
5 Elfogadva 2/2 2ms 2744 KiB
6 Elfogadva 2/2 2ms 2852 KiB
7 Elfogadva 2/2 2ms 3060 KiB
8 Elfogadva 2/2 2ms 3128 KiB
9 Elfogadva 2/2 2ms 3364 KiB
10 Elfogadva 2/2 2ms 3564 KiB
11 Elfogadva 2/2 2ms 3880 KiB
12 Elfogadva 2/2 3ms 4420 KiB
13 Elfogadva 3/3 4ms 4412 KiB
14 Elfogadva 3/3 4ms 5012 KiB
15 Elfogadva 3/3 4ms 5008 KiB
16 Elfogadva 3/3 24ms 11380 KiB
17 Elfogadva 3/3 25ms 11524 KiB
18 Elfogadva 3/3 27ms 11536 KiB
19 Elfogadva 3/3 6ms 6896 KiB
20 Elfogadva 3/3 7ms 7808 KiB
21 Elfogadva 3/3 32ms 11776 KiB
22 Elfogadva 3/3 29ms 11584 KiB