127072024-12-28 22:10:10ruffbrigiÁruszállítás üres szakaszaicpp17Időlimit túllépés 41/50400ms8180 KiB
#include <iostream>

using namespace std;

int main()
{
    long long n,m,db=0,x,y;
    cin>>n>>m;
    long long szabad[n+1];
    for(long long i=1;i<=n-1;i++)
    {
        szabad[i]=1;
    }
    for(long long j=1;j<=m;j++)
    {
        cin>>x>>y;
        for(long long k=x;k<=y-1;k++)
        {
            szabad[k]=0;
        }
    }
    if(szabad[1]==1){db++;}
    for(long long i=2;i<=n-1;i++)
    {
        if(szabad[i]==1)
        {
            if(szabad[i-1]==0)
                db++;
        }
    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base41/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/093ms7992 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/21ms320 KiB
9Elfogadva2/21ms332 KiB
10Elfogadva2/21ms320 KiB
11Elfogadva2/21ms824 KiB
12Elfogadva2/22ms904 KiB
13Elfogadva3/34ms1112 KiB
14Elfogadva3/38ms1592 KiB
15Elfogadva3/34ms1640 KiB
16Időlimit túllépés0/3400ms8152 KiB
17Időlimit túllépés0/3400ms7992 KiB
18Időlimit túllépés0/3400ms8168 KiB
19Elfogadva3/39ms3384 KiB
20Elfogadva3/310ms4156 KiB
21Elfogadva3/378ms8136 KiB
22Elfogadva3/382ms8180 KiB