182812025-10-17 11:09:01birozsLeghosszabb béke (75 pont)python3Időlimit túllépés 27/75300ms4088 KiB
N,M = map(int,input().split())
T = [0] * (N + 1)
for _ in range(M):
    A,B = map(int,input().split())
    for i in range(A,B+1):
        T[i] += 1
beke = 0
hossz = 0
for i in range(1,N+1):
    if T[i] == 0:
        hossz += 1
    else:
        if hossz > beke:
            beke = hossz
            kezdet = i - hossz
        hossz = 0
if hossz > beke:
    beke = hossz
    kezdet = N - hossz + 1
if beke == 0:
    print(-1)
else:
    print(beke,kezdet)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/75
1Elfogadva0/016ms3312 KiB
2Időlimit túllépés0/0282ms4076 KiB
3Elfogadva3/316ms2888 KiB
4Elfogadva3/316ms3096 KiB
5Elfogadva3/316ms3124 KiB
6Elfogadva3/316ms3324 KiB
7Elfogadva3/316ms3140 KiB
8Elfogadva4/416ms3112 KiB
9Elfogadva4/419ms3080 KiB
10Elfogadva4/465ms3168 KiB
11Időlimit túllépés0/4282ms3124 KiB
12Időlimit túllépés0/4300ms3256 KiB
13Időlimit túllépés0/4287ms3124 KiB
14Időlimit túllépés0/4282ms3124 KiB
15Időlimit túllépés0/4280ms3124 KiB
16Időlimit túllépés0/4300ms3252 KiB
17Időlimit túllépés0/4300ms3380 KiB
18Időlimit túllépés0/4289ms3380 KiB
19Időlimit túllépés0/4277ms3888 KiB
20Időlimit túllépés0/4300ms4088 KiB
21Időlimit túllépés0/4300ms3892 KiB
22Időlimit túllépés0/4287ms3892 KiB