182772025-10-17 06:12:56birozsLeghosszabb béke (75 pont)python3Hibás válasz 0/75300ms4088 KiB
N,M = map(int,input().split())
T = [0] * (N + 1)
for i in range(M):
    A,B = map(int,input().split())
    for i in range(A,B+1):
        T[i] += 1
beke = 0
hossz = 0
print(T)
for i in range(1,N):
    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
if beke == 0:
    print(-1)
else:
    print(beke,kezdet)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/016ms3004 KiB
2Időlimit túllépés0/0284ms3908 KiB
3Hibás válasz0/314ms3304 KiB
4Hibás válasz0/317ms3124 KiB
5Hibás válasz0/316ms3320 KiB
6Hibás válasz0/316ms3120 KiB
7Hibás válasz0/316ms3124 KiB
8Hibás válasz0/416ms3020 KiB
9Hibás válasz0/420ms3164 KiB
10Hibás válasz0/461ms3072 KiB
11Időlimit túllépés0/4300ms3124 KiB
12Időlimit túllépés0/4300ms3108 KiB
13Időlimit túllépés0/4277ms3124 KiB
14Időlimit túllépés0/4289ms3124 KiB
15Időlimit túllépés0/4280ms3124 KiB
16Időlimit túllépés0/4300ms3124 KiB
17Időlimit túllépés0/4300ms3332 KiB
18Időlimit túllépés0/4284ms3380 KiB
19Időlimit túllépés0/4291ms3892 KiB
20Időlimit túllépés0/4282ms3892 KiB
21Időlimit túllépés0/4300ms3720 KiB
22Időlimit túllépés0/4279ms4088 KiB