243942026-02-11 07:33:58mzperxLeghosszabb béke (75 pont)python3Időlimit túllépés 34/75272ms7472 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]
print(abszmax[0], abszmax[1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/75
1Elfogadva0/017ms3140 KiB
2Időlimit túllépés0/0272ms7472 KiB
3Futási hiba0/317ms3124 KiB
4Elfogadva3/317ms2948 KiB
5Elfogadva3/317ms3012 KiB
6Hibás válasz0/316ms2948 KiB
7Hibás válasz0/316ms3180 KiB
8Hibás válasz0/416ms2948 KiB
9Elfogadva4/418ms3332 KiB
10Elfogadva4/420ms3284 KiB
11Elfogadva4/434ms3380 KiB
12Elfogadva4/441ms3852 KiB
13Elfogadva4/435ms3752 KiB
14Elfogadva4/437ms3892 KiB
15Elfogadva4/441ms3896 KiB
16Futási hiba0/417ms3208 KiB
17Futási hiba0/417ms3396 KiB
18Futási hiba0/417ms3380 KiB
19Időlimit túllépés0/4252ms7292 KiB
20Futási hiba0/417ms3748 KiB
21Futási hiba0/417ms3728 KiB
22Futási hiba0/417ms3704 KiB