74912024-01-09 10:34:58szabelrÁruszállítás üres szakaszaicpp17Hibás válasz 15/50400ms19944 KiB
#include <iostream>

using namespace std;
long long aru[1000001]{0};
long long kezd[100001]{0};
long long veg[100001]{0};

int main()
{
    long long n,m,db=0;
    cin>>n>>m;
    int x,y;
    for(int i=1; i<=m; i++){
        cin>>x>>y;
        for(int z=x; z<=y; z++){
            aru[z]=1;
        }
    }
    for(int i=1; i<=n; i++){
        if(aru[i]==0 and aru[i+1]!=0){
            db++;
        }
        if(aru[i]==0 and i==n)
            db++;

    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/03ms1884 KiB
2Elfogadva0/090ms17732 KiB
3Elfogadva2/23ms2288 KiB
4Elfogadva2/23ms2504 KiB
5Hibás válasz0/23ms2584 KiB
6Hibás válasz0/23ms2720 KiB
7Elfogadva2/23ms2796 KiB
8Hibás válasz0/23ms3028 KiB
9Elfogadva2/23ms3236 KiB
10Elfogadva2/23ms3224 KiB
11Elfogadva2/23ms3788 KiB
12Hibás válasz0/24ms4916 KiB
13Hibás válasz0/37ms5304 KiB
14Hibás válasz0/39ms6664 KiB
15Hibás válasz0/38ms6780 KiB
16Időlimit túllépés0/3400ms3872 KiB
17Időlimit túllépés0/3370ms4484 KiB
18Időlimit túllépés0/3352ms4056 KiB
19Hibás válasz0/310ms10364 KiB
20Hibás válasz0/313ms12140 KiB
21Hibás válasz0/382ms19940 KiB
22Elfogadva3/390ms19944 KiB