244692026-02-12 00:19:16Frici25Leghosszabb béke (75 pont)python3Időlimit túllépés 18/75277ms8756 KiB
hossz, db = [int(x) for x in input().split()]
évek = [0] * (hossz+2)
for _ in range(db):
    kezdet, vég = [int(x) for x in input().split()]
    évek[kezdet] += 1
    évek[vég+1] -= 1
# print(évek)
'''
évek = [0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, 0, 0, 0, 0, 0, 0, 0, 1, 0, 
-1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, -1, 0, -1, 0, 0]
'''
évek.append(1)
stat = [0] * len(évek)
mutató = 0
for i in range(len(évek)):
    mutató += évek[i]
    if mutató > 0:
        stat[i] = mutató

eredmény =  [0] * len(évek)
for i in range(1, len(évek)):
    if stat[i] == 0:
        eredmény[i] = eredmény[i-1] + 1
    else:
        eredmény[i] = 0
maximum = max(eredmény)
hol = eredmény.index(maximum)


#print(stat)
#print(eredmény)
if maximum == 0:
    print(-1)
else:
    print(maximum, hol-maximum+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/75
1Elfogadva0/016ms3312 KiB
2Időlimit túllépés0/0277ms8244 KiB
3Hibás válasz0/316ms3124 KiB
4Elfogadva3/316ms3124 KiB
5Hibás válasz0/316ms3040 KiB
6Elfogadva3/314ms3148 KiB
7Hibás válasz0/317ms2964 KiB
8Hibás válasz0/416ms2976 KiB
9Hibás válasz0/419ms3124 KiB
10Hibás válasz0/421ms3248 KiB
11Hibás válasz0/432ms3532 KiB
12Hibás válasz0/441ms4060 KiB
13Hibás válasz0/435ms3944 KiB
14Hibás válasz0/437ms3836 KiB
15Hibás válasz0/441ms4072 KiB
16Elfogadva4/448ms4776 KiB
17Elfogadva4/454ms5172 KiB
18Elfogadva4/461ms5812 KiB
19Időlimit túllépés0/4264ms8500 KiB
20Időlimit túllépés0/4263ms8756 KiB
21Időlimit túllépés0/4256ms8756 KiB
22Időlimit túllépés0/4264ms8756 KiB