87452024-01-28 11:17:01FarkasZénóLeghosszabb béke (75 pont)python3Időlimit túllépés 63/75214ms17320 KiB
from sys import stdin
from collections import defaultdict

N, M = [int(x) for x in stdin.readline().split()]
kezdetek = [0] * (N+2)
vegek = [0] * (N+1)
for _ in range(M):
	kezdet, veg = [int(x) for x in stdin.readline().split()]
	kezdetek[kezdet] += 1
	vegek[veg] += 1
kezdetek[N+1] = 1
haboruk = 0
leghosszabb = 0
elozo_beke = False
for i in range(1, N+2):
	haboruk += kezdetek[i] - vegek[i-1]
	beke = haboruk == 0
	if beke and not elozo_beke:
		szeria = 0
		szeria_eleje = i
	if beke:
		szeria += 1
	if not beke and elozo_beke:
		if szeria > leghosszabb:
			leghosszabb = szeria
			leghosszabb_eleje = szeria_eleje
	elozo_beke = beke
if leghosszabb > 0:
	print(leghosszabb, leghosszabb_eleje)
else:
	print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base63/75
1Elfogadva0/020ms11868 KiB
2Időlimit túllépés0/0214ms14964 KiB
3Elfogadva3/320ms12292 KiB
4Elfogadva3/320ms12412 KiB
5Elfogadva3/319ms12652 KiB
6Elfogadva3/319ms12872 KiB
7Elfogadva3/319ms12888 KiB
8Elfogadva4/419ms12932 KiB
9Elfogadva4/424ms13188 KiB
10Elfogadva4/427ms13660 KiB
11Elfogadva4/434ms13844 KiB
12Elfogadva4/441ms14268 KiB
13Elfogadva4/437ms14072 KiB
14Elfogadva4/437ms14288 KiB
15Elfogadva4/441ms14444 KiB
16Elfogadva4/448ms14608 KiB
17Elfogadva4/454ms15264 KiB
18Elfogadva4/459ms15568 KiB
19Időlimit túllépés0/4201ms17064 KiB
20Időlimit túllépés0/4202ms17048 KiB
21Elfogadva4/4200ms17320 KiB
22Időlimit túllépés0/4201ms17208 KiB