3653 2023. 03. 01 18:40:15 nkdorka1212 Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 79ms 12268 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    vector<int>v(n+1,0);
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        v[a]++;
        v[b]--;
    }
    for(int i=1;i<=n;i++)
    {
        v[i]+=v[i-1];
    }
    int cnt=0;
    v[0]=1;
    for(int i=1;i<=n-1;i++)
    {
        if(v[i-1]!=0 && v[i]==0)
        {
            cnt++;
        }
    }
    /*for(int x:v)
    {
        cout<<x<<" ";
    }
    cout<<endl;*/

    cout<<cnt<<"\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 79ms 9724 KiB
3 Elfogadva 2/2 3ms 2292 KiB
4 Elfogadva 2/2 3ms 2536 KiB
5 Elfogadva 2/2 3ms 2716 KiB
6 Elfogadva 2/2 3ms 2720 KiB
7 Elfogadva 2/2 3ms 2852 KiB
8 Elfogadva 2/2 3ms 3064 KiB
9 Elfogadva 2/2 3ms 3276 KiB
10 Elfogadva 2/2 3ms 3492 KiB
11 Elfogadva 2/2 3ms 4012 KiB
12 Elfogadva 2/2 3ms 4616 KiB
13 Elfogadva 3/3 7ms 4880 KiB
14 Elfogadva 3/3 8ms 5604 KiB
15 Elfogadva 3/3 7ms 5692 KiB
16 Elfogadva 3/3 63ms 12268 KiB
17 Elfogadva 3/3 64ms 12224 KiB
18 Elfogadva 3/3 72ms 12228 KiB
19 Elfogadva 3/3 10ms 7568 KiB
20 Elfogadva 3/3 12ms 8456 KiB
21 Elfogadva 3/3 75ms 12228 KiB
22 Elfogadva 3/3 76ms 12252 KiB