244692026-02-12 00:19:16Frici25Leghosszabb béke (75 pont)python3Time limit exceeded 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)
SubtaskSumTestVerdictTimeMemory
base18/75
1Accepted0/016ms3312 KiB
2Time limit exceeded0/0277ms8244 KiB
3Wrong answer0/316ms3124 KiB
4Accepted3/316ms3124 KiB
5Wrong answer0/316ms3040 KiB
6Accepted3/314ms3148 KiB
7Wrong answer0/317ms2964 KiB
8Wrong answer0/416ms2976 KiB
9Wrong answer0/419ms3124 KiB
10Wrong answer0/421ms3248 KiB
11Wrong answer0/432ms3532 KiB
12Wrong answer0/441ms4060 KiB
13Wrong answer0/435ms3944 KiB
14Wrong answer0/437ms3836 KiB
15Wrong answer0/441ms4072 KiB
16Accepted4/448ms4776 KiB
17Accepted4/454ms5172 KiB
18Accepted4/461ms5812 KiB
19Time limit exceeded0/4264ms8500 KiB
20Time limit exceeded0/4263ms8756 KiB
21Time limit exceeded0/4256ms8756 KiB
22Time limit exceeded0/4264ms8756 KiB