8746 2024. 01. 28 11:19:36 FarkasZénó Leghosszabb béke (75 pont) pypy3 Elfogadva 75/75 109ms 94092 KiB 
from sys import stdin

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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 43ms 76576 KiB
2 Elfogadva 0/0 109ms 92432 KiB
3 Elfogadva 3/3 39ms 76700 KiB
4 Elfogadva 3/3 39ms 77216 KiB
5 Elfogadva 3/3 39ms 77204 KiB
6 Elfogadva 3/3 39ms 77820 KiB
7 Elfogadva 3/3 39ms 78120 KiB
8 Elfogadva 4/4 39ms 77796 KiB
9 Elfogadva 4/4 48ms 87232 KiB
10 Elfogadva 4/4 52ms 86716 KiB
11 Elfogadva 4/4 63ms 89872 KiB
12 Elfogadva 4/4 64ms 89644 KiB
13 Elfogadva 4/4 64ms 89664 KiB
14 Elfogadva 4/4 64ms 90024 KiB
15 Elfogadva 4/4 65ms 89740 KiB
16 Elfogadva 4/4 65ms 90856 KiB
17 Elfogadva 4/4 67ms 91356 KiB
18 Elfogadva 4/4 67ms 91816 KiB
19 Elfogadva 4/4 101ms 93608 KiB
20 Elfogadva 4/4 101ms 92960 KiB
21 Elfogadva 4/4 107ms 94092 KiB
22 Elfogadva 4/4 101ms 93748 KiB