116922024-11-05 15:36:34farkasrekaLeghosszabb béke (75 pont)python3Időlimit túllépés 6/75300ms3860 KiB
from sys import stdin

N, M = [int(x) for x in stdin.readline().split()]

haboruk = [0 for x in range(N)]
for _ in range(M):
	elso, utolso = [int(x) for x in stdin.readline().split()]
	for i in range(elso-1, utolso):
		haboruk[i] += 2
szeria = 0
max_szeria = -1
for j in range(N):
	most = haboruk[j]
	if most == 0:
		szeria += 1
	if most != 0:
		if szeria > max_szeria:
			max_szeria = szeria
			eleje = j-szeria
		szeria = 0
print(max_szeria, eleje+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/75
1Elfogadva0/016ms3308 KiB
2Időlimit túllépés0/0282ms3856 KiB
3Hibás válasz0/317ms3112 KiB
4Elfogadva3/316ms3128 KiB
5Hibás válasz0/317ms3128 KiB
6Elfogadva3/317ms3128 KiB
7Hibás válasz0/316ms3312 KiB
8Hibás válasz0/416ms3144 KiB
9Hibás válasz0/421ms2972 KiB
10Hibás válasz0/463ms3128 KiB
11Időlimit túllépés0/4287ms3384 KiB
12Időlimit túllépés0/4300ms3508 KiB
13Időlimit túllépés0/4279ms3384 KiB
14Időlimit túllépés0/4284ms3340 KiB
15Időlimit túllépés0/4289ms3548 KiB
16Időlimit túllépés0/4300ms3356 KiB
17Időlimit túllépés0/4282ms3456 KiB
18Időlimit túllépés0/4289ms3600 KiB
19Időlimit túllépés0/4287ms3860 KiB
20Időlimit túllépés0/4300ms3856 KiB
21Időlimit túllépés0/4279ms3856 KiB
22Időlimit túllépés0/4287ms3856 KiB