182912025-10-17 20:37:45birozsLeghosszabb béke (75 pont)python3Időlimit túllépés 59/75303ms29884 KiB
N,M = map(int,input().split())
T = []
maxveg = 0
for _ in range(M):
    A,B = map(int,input().split())
    if B > maxveg:
        maxveg = B
    T.append([A,B])
T.sort(key=lambda x:[x[0],-x[1]])
if T[0][0] > 1:
    kezdet = 1
    hossz = T[0][0] - 1
else:
    kezdet = 0
    hossz = 0
A = T[0][0]
B = T[0][1]
for i in range(1,M):
    if T[i][0] <= B < T[i][1]:
        A = T[i][0]
        B = T[i][1]
    elif B <= T[i][0]:
        if T[i][0] - B - 1 > hossz:
            hossz = T[i][0] - B - 1
            kezdet = B + 1
        A = T[i][0]
        B = T[i][1]
if N - maxveg > hossz:
    hossz = N - maxveg
    kezdet = maxveg + 1
if hossz == 0:
    print(-1)
else:
    print(hossz,kezdet)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base59/75
1Elfogadva0/016ms3320 KiB
2Időlimit túllépés0/0282ms29884 KiB
3Elfogadva3/316ms3124 KiB
4Elfogadva3/316ms3128 KiB
5Elfogadva3/316ms3144 KiB
6Elfogadva3/316ms3064 KiB
7Elfogadva3/314ms3208 KiB
8Elfogadva4/416ms2988 KiB
9Elfogadva4/416ms3132 KiB
10Elfogadva4/417ms3124 KiB
11Elfogadva4/437ms4752 KiB
12Elfogadva4/445ms5340 KiB
13Elfogadva4/435ms4404 KiB
14Elfogadva4/441ms4664 KiB
15Elfogadva4/446ms5340 KiB
16Elfogadva4/445ms5316 KiB
17Elfogadva4/446ms5472 KiB
18Elfogadva4/454ms5688 KiB
19Időlimit túllépés0/4301ms28648 KiB
20Időlimit túllépés0/4280ms29388 KiB
21Időlimit túllépés0/4284ms27084 KiB
22Időlimit túllépés0/4303ms29228 KiB