206102026-01-07 19:55:44ProgramozoRokaÁruszállítás üres szakaszaicpp17Elfogadva 50/5083ms4344 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    int x,y;
    cin>>n>>m;
    vector<int> a(n,0);
    for(int i=0;i<m;++i)
    {
        cin>>x>>y;
        ++a[x-1];
        --a[y-1];
    }
    int szam=0,j=0;
    bool nul=true;
    for(int i=0;i<n-1;++i)
    {
        szam+=a[i];
        
        if(szam==0 and nul)
        {
            ++j;
            nul=false;
        }
        if(szam!=0)
            nul=true;
    }
    cout<<j;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms512 KiB
2Elfogadva0/083ms4152 KiB
3Elfogadva2/21ms512 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms332 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms748 KiB
12Elfogadva2/22ms564 KiB
13Elfogadva3/34ms772 KiB
14Elfogadva3/37ms1128 KiB
15Elfogadva3/34ms1076 KiB
16Elfogadva3/361ms4148 KiB
17Elfogadva3/363ms4184 KiB
18Elfogadva3/371ms4324 KiB
19Elfogadva3/38ms1844 KiB
20Elfogadva3/310ms2356 KiB
21Elfogadva3/374ms4344 KiB
22Elfogadva3/374ms4148 KiB