6439 2023. 11. 29 21:01:04 Pbg4444 Áruszállítás (75 pont) cpp17 Elfogadva 75/75 78ms 16084 KiB
#include <iostream>
#include <vector>

using namespace std;

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

    vector<int> a(n, 0);
    int trash1,trash2;
    for(int i=0;i<m;i++){
        cin>>trash1>>trash2;
        a[trash1]++;
        a[trash2]--;
    }
    int sum=0, actual=0;
    for (int i = 1; i < n; i++) {
        actual+=a[i];

        if (actual==0) {
            sum++;
        }
    }
    cout<<sum<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 78ms 10980 KiB
3 Elfogadva 3/3 3ms 3428 KiB
4 Elfogadva 3/3 3ms 3644 KiB
5 Elfogadva 3/3 3ms 3864 KiB
6 Elfogadva 3/3 3ms 4056 KiB
7 Elfogadva 3/3 3ms 4276 KiB
8 Elfogadva 4/4 3ms 4492 KiB
9 Elfogadva 4/4 3ms 4576 KiB
10 Elfogadva 4/4 3ms 4688 KiB
11 Elfogadva 4/4 3ms 5008 KiB
12 Elfogadva 4/4 3ms 5296 KiB
13 Elfogadva 4/4 7ms 5304 KiB
14 Elfogadva 4/4 8ms 6040 KiB
15 Elfogadva 4/4 7ms 6392 KiB
16 Elfogadva 4/4 8ms 7472 KiB
17 Elfogadva 4/4 8ms 8232 KiB
18 Elfogadva 4/4 9ms 9388 KiB
19 Elfogadva 4/4 9ms 8528 KiB
20 Elfogadva 4/4 10ms 9568 KiB
21 Elfogadva 4/4 71ms 14616 KiB
22 Elfogadva 4/4 75ms 16084 KiB