8741 2024. 01. 27 15:51:37 FarkasZénó Leghosszabb béke (75 pont) pypy3 Időlimit túllépés 9/75 282ms 91056 KiB 
from sys import stdin

N, M = [int(x) for x in stdin.readline().split()]
napok = [0] * N
for _ in range(M):
	kezdet, veg = [int(x) for x in stdin.readline().split()]
	for nap in range(kezdet-1, veg):
		napok[nap] += 1
napok.append(1)
leghosszabb = 0
elozo_beke = False
for i in range(N):
	beke = napok[i] == 0
	if beke and not elozo_beke:
		szeria = 0
		szeria_eleje = i + 1
	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 9/75
1 Elfogadva 0/0 43ms 76908 KiB
2 Időlimit túllépés 0/0 266ms 25724 KiB
3 Elfogadva 3/3 41ms 77192 KiB
4 Elfogadva 3/3 39ms 77572 KiB
5 Hibás válasz 0/3 46ms 78016 KiB
6 Elfogadva 3/3 43ms 78340 KiB
7 Hibás válasz 0/3 39ms 77716 KiB
8 Hibás válasz 0/4 48ms 78596 KiB
9 Hibás válasz 0/4 57ms 88192 KiB
10 Hibás válasz 0/4 68ms 89684 KiB
11 Hibás válasz 0/4 86ms 90632 KiB
12 Hibás válasz 0/4 111ms 90772 KiB
13 Hibás válasz 0/4 100ms 90768 KiB
14 Hibás válasz 0/4 112ms 91056 KiB
15 Hibás válasz 0/4 127ms 90968 KiB
16 Időlimit túllépés 0/4 256ms 27180 KiB
17 Időlimit túllépés 0/4 282ms 27300 KiB
18 Időlimit túllépés 0/4 275ms 27428 KiB
19 Időlimit túllépés 0/4 279ms 28080 KiB
20 Időlimit túllépés 0/4 270ms 28344 KiB
21 Időlimit túllépés 0/4 266ms 28320 KiB
22 Időlimit túllépés 0/4 273ms 28884 KiB