981 2022. 02. 13 14:14:46 Kevinke12 Áruszállítás (75 pont) cpp14 Elfogadva 75/75 90ms 14700 KiB 
#include <bits/stdc++.h>
using namespace std;
#define ll long long

int N, M, be1, be2;
int t[1000005]; //Kezd s Vg mdostsa

int main()
{
    cin >> N >> M;
    for(int i = 0; i < M; i++)
    {
        cin >> be1 >> be2;
        t[be1]++;
        t[be2]--;
    }

    int aktAru=0, ans=0;
    for(int i = 1; i < N; i++)
    {
        aktAru+=t[i]; //Vltozs
        if(aktAru==0)
            ans++;
    }

    cout << ans << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1912 KiB
2 Elfogadva 0/0 90ms 11176 KiB
3 Elfogadva 3/3 1ms 3424 KiB
4 Elfogadva 3/3 1ms 3432 KiB
5 Elfogadva 3/3 1ms 3432 KiB
6 Elfogadva 3/3 1ms 3440 KiB
7 Elfogadva 3/3 1ms 3440 KiB
8 Elfogadva 4/4 1ms 3448 KiB
9 Elfogadva 4/4 1ms 3452 KiB
10 Elfogadva 4/4 1ms 3452 KiB
11 Elfogadva 4/4 1ms 3720 KiB
12 Elfogadva 4/4 2ms 4072 KiB
13 Elfogadva 4/4 7ms 4216 KiB
14 Elfogadva 4/4 8ms 5024 KiB
15 Elfogadva 4/4 6ms 5136 KiB
16 Elfogadva 4/4 8ms 3932 KiB
17 Elfogadva 4/4 7ms 4248 KiB
18 Elfogadva 4/4 8ms 4320 KiB
19 Elfogadva 4/4 8ms 7284 KiB
20 Elfogadva 4/4 10ms 8184 KiB
21 Elfogadva 4/4 71ms 13344 KiB
22 Elfogadva 4/4 72ms 14700 KiB