123632024-12-13 10:49:35szabelrÁruszállítás üres szakaszaicpp17Hibás válasz 15/50400ms8204 KiB
#include <iostream>

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

int main()
{
    long long n,m,db=0;
    cin>>n>>m;
    int x,y;
    aru[n+1]=1;
    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
1Hibás válasz0/01ms320 KiB
2Elfogadva0/092ms8204 KiB
3Hibás válasz0/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Hibás válasz0/21ms320 KiB
8Elfogadva2/21ms320 KiB
9Elfogadva2/21ms320 KiB
10Elfogadva2/21ms320 KiB
11Hibás válasz0/21ms568 KiB
12Hibás válasz0/22ms1004 KiB
13Hibás válasz0/36ms1080 KiB
14Hibás válasz0/38ms1628 KiB
15Hibás válasz0/36ms1640 KiB
16Időlimit túllépés0/3400ms1164 KiB
17Időlimit túllépés0/3398ms1632 KiB
18Időlimit túllépés0/3400ms1336 KiB
19Hibás válasz0/39ms3556 KiB
20Hibás válasz0/313ms4152 KiB
21Hibás válasz0/381ms8092 KiB
22Elfogadva3/383ms7992 KiB