4372 2023. 03. 27 10:38:05 DohajovDaniel Leghosszabb béke (75 pont) python3 Időlimit túllépés 15/75 273ms 16540 KiB 
def main():
    nap,hdb=[int(i) for i in input().split()]
    hkezd=nap*[0]
    hveg=nap*[0]
    for i in range(hdb):
        be=[int(i) for i in input().split()]
        hveg[max(be)-1]+=1
        hkezd[min(be)-1]+=1
    hakt=0
    kezd=0;veg=0
    ujkezd=True;ujveg=True
    mxido=0;mxk=0
    for i in range(nap):
        hakt+=hkezd[i]
        hakt-=hveg[i]
        if hakt>0 and ujveg==False: i+=1
        if hakt==0 and ujkezd==True:
            kezd=i+1
            ujkezd=False
            ujveg=True
        if hakt>0 and ujveg==True :
            veg=i+1
            ujkezd=True
            ujveg=False
            if mxido<veg-kezd:
                mxk=kezd+1
                mxido=veg-kezd-1
    print(mxido,mxk)
        
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 15/75
1 Elfogadva 0/0 17ms 11068 KiB
2 Időlimit túllépés 0/0 270ms 5444 KiB
3 Hibás válasz 0/3 17ms 11240 KiB
4 Hibás válasz 0/3 17ms 11720 KiB
5 Hibás válasz 0/3 17ms 11756 KiB
6 Elfogadva 3/3 17ms 11756 KiB
7 Hibás válasz 0/3 17ms 11828 KiB
8 Hibás válasz 0/4 17ms 12092 KiB
9 Hibás válasz 0/4 18ms 12612 KiB
10 Hibás válasz 0/4 21ms 12772 KiB
11 Hibás válasz 0/4 35ms 12980 KiB
12 Hibás válasz 0/4 41ms 13244 KiB
13 Hibás válasz 0/4 35ms 13468 KiB
14 Hibás válasz 0/4 37ms 13536 KiB
15 Hibás válasz 0/4 43ms 13736 KiB
16 Elfogadva 4/4 46ms 13956 KiB
17 Elfogadva 4/4 50ms 14412 KiB
18 Elfogadva 4/4 56ms 15040 KiB
19 Időlimit túllépés 0/4 266ms 16540 KiB
20 Időlimit túllépés 0/4 261ms 7844 KiB
21 Időlimit túllépés 0/4 238ms 7920 KiB
22 Időlimit túllépés 0/4 273ms 7944 KiB