8840 2024. 02. 01 15:05:49 Kristóf Leghosszabb béke (75 pont) cpp17 Hibás válasz 20/75 71ms 10820 KiB 
#include <iostream>

using namespace std;

int main()
{
    int nap;
    int n;
    cin>>nap>>n;
    int kezd[n];
    int veg[n];
    int haboru[nap+1];
    for(int i=0;i<nap;i++){
        haboru[i]=-1;
    }
    for(int i=0;i<n;i++){
        cin>>kezd[i];
        cin>>veg[i];

        if(haboru[kezd[i]]<veg[i]){
        haboru[kezd[i]]=veg[i];
    }
    }
    int sege;
    int max=INT8_MIN;
    int kezd2;
    bool haborui=false;
    int m;
    for(int i=1;i<nap;i++){
        if(haboru[i]==-1 && haboru[i+1]==-1 && haborui==false){
             m=i+1;
            while(haboru[m]==-1 && m<=nap){
                m++;
            }

        if(max<m-i+1){
            max=m-i+1;
            kezd2=i;
        }
        i=m;

        }
        if(haboru[i]!=-1 && haboru[i]>sege){
            sege=haboru[i];
            haborui=true;
        }

        if(sege==i){
            haborui=false;
        }



    }

    cout<<max<<" "<<kezd2;





    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 20/75
1 Hibás válasz 0/0 3ms 2132 KiB
2 Elfogadva 0/0 71ms 5216 KiB
3 Hibás válasz 0/3 3ms 3012 KiB
4 Hibás válasz 0/3 3ms 3228 KiB
5 Hibás válasz 0/3 3ms 3316 KiB
6 Hibás válasz 0/3 3ms 3456 KiB
7 Hibás válasz 0/3 3ms 3668 KiB
8 Elfogadva 4/4 3ms 3880 KiB
9 Elfogadva 4/4 3ms 4020 KiB
10 Elfogadva 4/4 3ms 4364 KiB
11 Hibás válasz 0/4 6ms 4404 KiB
12 Hibás válasz 0/4 8ms 4764 KiB
13 Hibás válasz 0/4 6ms 4784 KiB
14 Elfogadva 4/4 6ms 5176 KiB
15 Elfogadva 4/4 8ms 5136 KiB
16 Hibás válasz 0/4 8ms 5388 KiB
17 Hibás válasz 0/4 8ms 5516 KiB
18 Hibás válasz 0/4 8ms 5740 KiB
19 Hibás válasz 0/4 64ms 7800 KiB
20 Hibás válasz 0/4 64ms 9072 KiB
21 Hibás válasz 0/4 61ms 9948 KiB
22 Hibás válasz 0/4 64ms 10820 KiB