8744 2024. 01. 28 11:12:12 FarkasZénó Leghosszabb béke (75 pont) pypy3 Futási hiba 47/75 160ms 104304 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 Összpont Teszt Verdikt Idő Memória
base 47/75
1 Elfogadva 0/0 48ms 80712 KiB
2 Futási hiba 0/0 130ms 104304 KiB
3 Elfogadva 3/3 50ms 80856 KiB
4 Elfogadva 3/3 56ms 81324 KiB
5 Elfogadva 3/3 57ms 81852 KiB
6 Elfogadva 3/3 52ms 82080 KiB
7 Elfogadva 3/3 57ms 82024 KiB
8 Elfogadva 4/4 52ms 82700 KiB
9 Elfogadva 4/4 61ms 90092 KiB
10 Elfogadva 4/4 76ms 91100 KiB
11 Elfogadva 4/4 103ms 93984 KiB
12 Elfogadva 4/4 105ms 100380 KiB
13 Elfogadva 4/4 109ms 100428 KiB
14 Elfogadva 4/4 107ms 99036 KiB
15 Elfogadva 4/4 112ms 99484 KiB
16 Futási hiba 0/4 108ms 101588 KiB
17 Futási hiba 0/4 96ms 101248 KiB
18 Futási hiba 0/4 93ms 101632 KiB
19 Futási hiba 0/4 112ms 101372 KiB
20 Futási hiba 0/4 157ms 101384 KiB
21 Futási hiba 0/4 119ms 101324 KiB
22 Futási hiba 0/4 160ms 101248 KiB