1603 2022. 11. 28 20:36:43 kicsiboglar Áruszállítás üres szakaszai cpp11 Elfogadva 50/50 50ms 35312 KiB 
#include <iostream>
#include <vector>
#define ll long long 

using namespace std;

ll n, m, i, j, a, b;

int main()
{
    ios::sync_with_stdio(false);
    cin >> n >> m;
    vector <ll> x(2 * n + 2);
    for (i = 1; i <= m; ++i)
    {
        cin >> a >> b;
        x[a * 2]++;
        x[b * 2]--;
    }
    n = 2 * n;
    ll db = 0;
    x[n + 1] = 100000000;
    for (i = 3; i <= n; ++i)
    {
        x[i] += x[i - 1];
        if (x[i] != 0 && x[i - 1] == 0) db++;
    }
    if (x[n - 1] == 0 && x[n] == 0) db++;
    cout << db << "\n";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 46ms 33156 KiB
3 Elfogadva 2/2 2ms 2260 KiB
4 Elfogadva 2/2 2ms 2460 KiB
5 Elfogadva 2/2 2ms 2696 KiB
6 Elfogadva 2/2 2ms 3140 KiB
7 Elfogadva 2/2 2ms 3180 KiB
8 Elfogadva 2/2 2ms 3064 KiB
9 Elfogadva 2/2 2ms 3196 KiB
10 Elfogadva 2/2 2ms 3396 KiB
11 Elfogadva 2/2 3ms 5204 KiB
12 Elfogadva 2/2 4ms 6284 KiB
13 Elfogadva 3/3 4ms 6560 KiB
14 Elfogadva 3/3 7ms 9408 KiB
15 Elfogadva 3/3 6ms 9632 KiB
16 Elfogadva 3/3 39ms 35056 KiB
17 Elfogadva 3/3 35ms 35204 KiB
18 Elfogadva 3/3 39ms 35312 KiB
19 Elfogadva 3/3 9ms 16580 KiB
20 Elfogadva 3/3 12ms 19724 KiB
21 Elfogadva 3/3 45ms 35292 KiB
22 Elfogadva 3/3 50ms 35164 KiB