243952026-02-11 07:35:28mzperxLeghosszabb béke (75 pont)python3Időlimit túllépés 34/75270ms7308 KiB
hossz, db = [int(x) for x in input().split()]
évek = [0] * (hossz+1)
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ó

aktmax = [0, 0, 0]
abszmax = [0, 0, 0]
for i in range(1, len(évek)):
    if stat[i] == 0:
        if aktmax[0] == 0:
            aktmax[1] = i
        aktmax[0] += 1
        aktmax[2] = i
    elif aktmax[0] > abszmax[0]:
        abszmax = aktmax[0:3]
        aktmax = [0, 0, 0]
if abszmax[0] == 0:
    print(-1)
else:
    print(abszmax[0], abszmax[1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/75
1Elfogadva0/016ms3204 KiB
2Időlimit túllépés0/0270ms6924 KiB
3Futási hiba0/316ms3148 KiB
4Elfogadva3/316ms3120 KiB
5Elfogadva3/317ms3124 KiB
6Hibás válasz0/316ms3124 KiB
7Hibás válasz0/316ms3320 KiB
8Hibás válasz0/416ms3160 KiB
9Elfogadva4/418ms3128 KiB
10Elfogadva4/421ms3128 KiB
11Elfogadva4/432ms3380 KiB
12Elfogadva4/441ms3804 KiB
13Elfogadva4/435ms3696 KiB
14Elfogadva4/437ms3892 KiB
15Elfogadva4/441ms3900 KiB
16Futási hiba0/416ms3268 KiB
17Futási hiba0/417ms3380 KiB
18Futási hiba0/417ms3384 KiB
19Időlimit túllépés0/4254ms7308 KiB
20Futási hiba0/417ms3892 KiB
21Futási hiba0/417ms3892 KiB
22Futási hiba0/417ms3892 KiB