7520 2024. 01. 09 13:18:20 TuruTamas Áruszállítás üres szakaszai cpp17 Hibás válasz 14/50 86ms 20848 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 &val : tomb) {
        valsum += val;
        if (valsum == 0 && !f) {
            r++;
            f = true;
        }
        else if (val != 0) {
            f = false;
        }
    }
    cout << r << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 14/50
1 Elfogadva 0/0 4ms 1880 KiB
2 Hibás válasz 0/0 86ms 17720 KiB
3 Elfogadva 2/2 4ms 2312 KiB
4 Hibás válasz 0/2 4ms 2396 KiB
5 Elfogadva 2/2 4ms 2524 KiB
6 Elfogadva 2/2 4ms 2612 KiB
7 Elfogadva 2/2 4ms 2716 KiB
8 Elfogadva 2/2 4ms 2924 KiB
9 Hibás válasz 0/2 4ms 3132 KiB
10 Hibás válasz 0/2 4ms 3348 KiB
11 Elfogadva 2/2 4ms 3600 KiB
12 Elfogadva 2/2 6ms 4884 KiB
13 Hibás válasz 0/3 9ms 5096 KiB
14 Hibás válasz 0/3 12ms 6492 KiB
15 Hibás válasz 0/3 9ms 6772 KiB
16 Hibás válasz 0/3 61ms 5460 KiB
17 Hibás válasz 0/3 64ms 5792 KiB
18 Hibás válasz 0/3 71ms 6104 KiB
19 Hibás válasz 0/3 12ms 11068 KiB
20 Hibás válasz 0/3 13ms 12924 KiB
21 Hibás válasz 0/3 79ms 20832 KiB
22 Hibás válasz 0/3 81ms 20848 KiB