314752026-09-02 13:47:53sieglerFöldrengésekcpp17Elfogadva 100/100115ms11672 KiB
#include <iostream>
using namespace std;

const int MaxM=10000001;
int n, m, f, k, eleje, veg, kezd, e, v, maxert, s;
bool a[MaxM]={false};

void Beolvas();
void Maxkiv();

int main(){
    Beolvas();
    Maxkiv();
    return 0;
}
void Beolvas(){
    cin>>k>>m;
    for(int i=1;i<=k;i++){
        cin>>f;
        for(int j=1;j<=f;j++){
            cin>>kezd>>veg;
            for(int l=kezd;l<=veg;l++)
                a[l]=true;
        }
    }
}

void Maxkiv(){
    maxert=-1;v=0; a[m+1]=true;
    for(int i=1;i<=m+1;i++){
        if (a[i]){
            s=i-v-1;
            if(s>maxert)maxert=s;
            v=i;
        }
    }
    cout<<maxert<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva3/31ms316 KiB
2Elfogadva3/31ms512 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms508 KiB
5Elfogadva6/61ms316 KiB
6Elfogadva7/71ms316 KiB
7Elfogadva7/76ms564 KiB
8Elfogadva7/79ms832 KiB
9Elfogadva7/726ms1760 KiB
10Elfogadva7/774ms2512 KiB
11Elfogadva7/787ms6456 KiB
12Elfogadva9/997ms6684 KiB
13Elfogadva10/1078ms10912 KiB
14Elfogadva10/10115ms11568 KiB
15Elfogadva10/10115ms11672 KiB