4362 2023. 03. 27 09:18:04 PallanekPéter Leghosszabb béke (75 pont) python3 Futási hiba 48/75 129ms 14880 KiB 
from sys import stdin, stdout
def main():
    N,M=[int(i) for i in input().split()]
    napok=[0]*N
    for i in range(M):
            ab=stdin.readline().split()
            napok[int(ab[0])-1]+=1
            napok[int(ab[1])]-=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)
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 48/75
1 Elfogadva 0/0 17ms 11176 KiB
2 Elfogadva 0/0 129ms 12980 KiB
3 Futási hiba 0/3 17ms 11608 KiB
4 Elfogadva 3/3 17ms 11748 KiB
5 Elfogadva 3/3 17ms 12056 KiB
6 Elfogadva 3/3 17ms 12208 KiB
7 Elfogadva 3/3 17ms 12500 KiB
8 Elfogadva 4/4 17ms 12668 KiB
9 Elfogadva 4/4 17ms 12820 KiB
10 Elfogadva 4/4 19ms 13000 KiB
11 Elfogadva 4/4 25ms 13060 KiB
12 Elfogadva 4/4 28ms 13044 KiB
13 Elfogadva 4/4 25ms 12932 KiB
14 Elfogadva 4/4 26ms 12976 KiB
15 Elfogadva 4/4 28ms 13420 KiB
16 Futási hiba 0/4 17ms 13300 KiB
17 Futási hiba 0/4 17ms 13936 KiB
18 Futási hiba 0/4 17ms 13888 KiB
19 Elfogadva 4/4 119ms 14860 KiB
20 Futási hiba 0/4 17ms 14880 KiB
21 Futási hiba 0/4 17ms 14720 KiB
22 Futási hiba 0/4 17ms 14784 KiB