87442024-01-28 11:12:12FarkasZénóLeghosszabb béke (75 pont)pypy3Futási hiba 47/75160ms104304 KiB
from sys import stdin
from collections import defaultdict

N, M = [int(x) for x in stdin.readline().split()]
kezdetek = defaultdict(int)
vegek = defaultdict(int)
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
base47/75
1Elfogadva0/048ms80712 KiB
2Futási hiba0/0130ms104304 KiB
3Elfogadva3/350ms80856 KiB
4Elfogadva3/356ms81324 KiB
5Elfogadva3/357ms81852 KiB
6Elfogadva3/352ms82080 KiB
7Elfogadva3/357ms82024 KiB
8Elfogadva4/452ms82700 KiB
9Elfogadva4/461ms90092 KiB
10Elfogadva4/476ms91100 KiB
11Elfogadva4/4103ms93984 KiB
12Elfogadva4/4105ms100380 KiB
13Elfogadva4/4109ms100428 KiB
14Elfogadva4/4107ms99036 KiB
15Elfogadva4/4112ms99484 KiB
16Futási hiba0/4108ms101588 KiB
17Futási hiba0/496ms101248 KiB
18Futási hiba0/493ms101632 KiB
19Futási hiba0/4112ms101372 KiB
20Futási hiba0/4157ms101384 KiB
21Futási hiba0/4119ms101324 KiB
22Futási hiba0/4160ms101248 KiB