74612024-01-09 09:46:12szabelrÁruszállítás üres szakaszaicpp17Hibás válasz 15/50400ms20336 KiB
#include <iostream>

using namespace std;
long long aru[1000001]{0};
int main()
{
    int n,m,elozo=0,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]++;
        }
    }
    for(int i=1; i<=n; i++){
        if(aru[i]==0 and elozo==0){
            db++;
            elozo=1;
        }
        if(aru[i]!=0){
            elozo=0;
        }
    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/03ms1880 KiB
2Elfogadva0/092ms17948 KiB
3Elfogadva2/23ms2564 KiB
4Elfogadva2/23ms2688 KiB
5Hibás válasz0/23ms2916 KiB
6Hibás válasz0/23ms3144 KiB
7Elfogadva2/23ms3260 KiB
8Hibás válasz0/23ms3348 KiB
9Elfogadva2/23ms3592 KiB
10Elfogadva2/23ms3580 KiB
11Elfogadva2/23ms4124 KiB
12Hibás válasz0/23ms5216 KiB
13Hibás válasz0/37ms5364 KiB
14Hibás válasz0/39ms6948 KiB
15Hibás válasz0/38ms7292 KiB
16Időlimit túllépés0/3400ms4388 KiB
17Időlimit túllépés0/3358ms4364 KiB
18Időlimit túllépés0/3352ms4496 KiB
19Hibás válasz0/312ms10636 KiB
20Hibás válasz0/313ms12348 KiB
21Hibás válasz0/385ms20240 KiB
22Elfogadva3/386ms20336 KiB