36512023-03-01 18:33:23nkdorka1212Áruszállítás üres szakaszaicpp17Hibás válasz 14/5081ms12544 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;i++)
    {
        if(v[i-1]!=0 && v[i]==0)
        {
            cnt++;
        }
    }
    cout<<cnt<<"\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/03ms1684 KiB
2Hibás válasz0/081ms9576 KiB
3Elfogadva2/23ms2064 KiB
4Hibás válasz0/23ms2280 KiB
5Elfogadva2/23ms2492 KiB
6Elfogadva2/23ms2576 KiB
7Elfogadva2/23ms2704 KiB
8Elfogadva2/23ms2912 KiB
9Hibás válasz0/23ms3152 KiB
10Hibás válasz0/23ms3244 KiB
11Elfogadva2/23ms3656 KiB
12Elfogadva2/24ms4260 KiB
13Hibás válasz0/37ms4472 KiB
14Hibás válasz0/38ms5332 KiB
15Hibás válasz0/37ms5288 KiB
16Hibás válasz0/364ms11652 KiB
17Hibás válasz0/365ms11940 KiB
18Hibás válasz0/372ms11896 KiB
19Hibás válasz0/310ms7220 KiB
20Hibás válasz0/313ms8452 KiB
21Hibás válasz0/372ms12544 KiB
22Hibás válasz0/379ms12484 KiB