7559 2024. 01. 09 16:37:06 Ablablabla Áruszállítás (75 pont) cpp17 Elfogadva 75/75 81ms 11112 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;

    vector<int> szamok(n, 0);
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        szamok[a]++;
        szamok[b]--;
    }

    int akt = 0;
    int valasz = 0;

    for(int i = 0; i < n; i++){
        akt += szamok[i];

        if(akt == 0 && i != n - 1){
            valasz++;
        }
    }

    cout << valasz << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 81ms 10008 KiB
3 Elfogadva 3/3 3ms 2324 KiB
4 Elfogadva 3/3 3ms 2396 KiB
5 Elfogadva 3/3 3ms 2732 KiB
6 Elfogadva 3/3 3ms 2868 KiB
7 Elfogadva 3/3 2ms 2936 KiB
8 Elfogadva 4/4 2ms 2844 KiB
9 Elfogadva 4/4 3ms 2944 KiB
10 Elfogadva 4/4 3ms 3100 KiB
11 Elfogadva 4/4 3ms 3616 KiB
12 Elfogadva 4/4 3ms 3820 KiB
13 Elfogadva 4/4 7ms 4096 KiB
14 Elfogadva 4/4 8ms 4612 KiB
15 Elfogadva 4/4 7ms 4688 KiB
16 Elfogadva 4/4 8ms 5640 KiB
17 Elfogadva 4/4 9ms 6372 KiB
18 Elfogadva 4/4 10ms 7200 KiB
19 Elfogadva 4/4 9ms 6292 KiB
20 Elfogadva 4/4 10ms 7276 KiB
21 Elfogadva 4/4 71ms 11096 KiB
22 Elfogadva 4/4 75ms 11112 KiB