7525 2024. 01. 09 13:26:36 TuruTamas Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 86ms 19132 KiB 
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>

using namespace std;

typedef long long ll;

ll N, M, a, b, r, valsum;
ll tomb[1000000];

int main()
{
    cin >> N >> M;
    for (ll m = 0; m < M; m++) {
        cin >> a >> b;
        a--; b--;
        tomb[a]++;
        tomb[b]--;
    }
    bool f = false;
    for (ll n = 0; n < N; n++) {
        valsum += tomb[n];
        if (valsum == 0 && !f && n != N-1) {
            r++;
            f = true;
        }
        else if (tomb[n] != 0) {
            f = false;
        }
    }
    cout << r << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1880 KiB
2 Elfogadva 0/0 85ms 17728 KiB
3 Elfogadva 2/2 3ms 2580 KiB
4 Elfogadva 2/2 3ms 2388 KiB
5 Elfogadva 2/2 3ms 2384 KiB
6 Elfogadva 2/2 3ms 2392 KiB
7 Elfogadva 2/2 3ms 2392 KiB
8 Elfogadva 2/2 3ms 2404 KiB
9 Elfogadva 2/2 3ms 2540 KiB
10 Elfogadva 2/2 3ms 2900 KiB
11 Elfogadva 2/2 3ms 3432 KiB
12 Elfogadva 2/2 3ms 4396 KiB
13 Elfogadva 3/3 7ms 4724 KiB
14 Elfogadva 3/3 9ms 6140 KiB
15 Elfogadva 3/3 7ms 6240 KiB
16 Elfogadva 3/3 61ms 4824 KiB
17 Elfogadva 3/3 63ms 4980 KiB
18 Elfogadva 3/3 70ms 4936 KiB
19 Elfogadva 3/3 12ms 9604 KiB
20 Elfogadva 3/3 14ms 11152 KiB
21 Elfogadva 3/3 86ms 19060 KiB
22 Elfogadva 3/3 79ms 19132 KiB