4358 2023. 03. 26 22:21:09 PallanekPéter Leghosszabb béke (75 pont) python3 Időlimit túllépés 44/75 263ms 14760 KiB 
N,M=[int(i) for i in input().split()]
napok=[0]*N
for i in range(M):
        a,b=[int(i) for i in input().split()]
        napok[a-1]+=1
        napok[b]-=1

db=0; mx=0; nap=0; Lnap=0; ossz=0
for i in range(N):
        ossz+=napok[i]
        if ossz==0:
            db+=1
        else:
            if db>mx:
                mx=db
                Lnap=nap
            nap=i+1
            db=0
if db>mx:
        mx=db
        Lnap=nap
if mx==0:
    print(-1)
else:
    print(mx,Lnap+1)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 44/75
1 Elfogadva 0/0 17ms 11148 KiB
2 Időlimit túllépés 0/0 263ms 13004 KiB
3 Futási hiba 0/3 17ms 11560 KiB
4 Elfogadva 3/3 17ms 11756 KiB
5 Elfogadva 3/3 17ms 12084 KiB
6 Elfogadva 3/3 17ms 12416 KiB
7 Elfogadva 3/3 17ms 12164 KiB
8 Elfogadva 4/4 17ms 12284 KiB
9 Elfogadva 4/4 18ms 12724 KiB
10 Elfogadva 4/4 20ms 12964 KiB
11 Elfogadva 4/4 32ms 13104 KiB
12 Elfogadva 4/4 41ms 13040 KiB
13 Elfogadva 4/4 34ms 13172 KiB
14 Elfogadva 4/4 35ms 13476 KiB
15 Elfogadva 4/4 39ms 13332 KiB
16 Futási hiba 0/4 17ms 13432 KiB
17 Futási hiba 0/4 17ms 13756 KiB
18 Futási hiba 0/4 18ms 14196 KiB
19 Időlimit túllépés 0/4 244ms 14660 KiB
20 Futási hiba 0/4 17ms 14628 KiB
21 Futási hiba 0/4 17ms 14760 KiB
22 Futási hiba 0/4 17ms 14752 KiB