8985 2024. 02. 10 19:33:40 FarkasZénó Legtöbbször szomszédok (75 pont) python3 Futási hiba 7/75 129ms 39724 KiB
from sys import stdin

N, M = [int(x) for x in stdin.readline().split()]
pontszamok = [int(x) for x in stdin.readline().split()]
orult_lo = pontszamok[M-1]
pontszamok.append(orult_lo)
elotte_pont = 100001
utana_pont = 0
elotte_max_hossz = 0
utana_max_hossz = 0
elotte_hossz = utana_hossz = 0
elotte = utana = None
for i, pont in enumerate(pontszamok):
	volt = i > M - 1
	if i == M - 1:
		elotte_hossz = utana_hossz = 1
		continue
	if orult_lo < pont < elotte_pont:
		if elotte_hossz > elotte_max_hossz:
			elotte_max = elotte
			elotte_max_hossz = elotte_hossz
		elotte_pont = pont
		elotte = i + 1
		if volt:
			elotte_hossz = 1
	else:
		if volt:
			elotte_hossz += 1
	if utana_pont < pont < orult_lo:
		if utana_hossz > utana_max_hossz:
			utana_max = utana
			utana_max_hossz = utana_hossz
		utana_pont = pont
		utana = i + 1
		if volt:
			utana_hossz = 1
	else:
		if volt:
			utana_hossz += 1
if elotte is None:
	print(-1)
else:
	print(elotte_max, elotte_max_hossz)
if utana is None:
	print(-1)
else:
	print(utana_max, utana_max_hossz)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 7/75
1 Futási hiba 0/0 17ms 11364 KiB
2 Futási hiba 0/0 129ms 32960 KiB
3 Részben helyes 1/2 17ms 12072 KiB
4 Részben helyes 1/2 17ms 12360 KiB
5 Futási hiba 0/4 18ms 12352 KiB
6 Futási hiba 0/4 17ms 12784 KiB
7 Részben helyes 1/3 17ms 12988 KiB
8 Futási hiba 0/4 18ms 12952 KiB
9 Futási hiba 0/4 24ms 14304 KiB
10 Hibás válasz 0/4 28ms 15536 KiB
11 Részben helyes 2/4 27ms 15560 KiB
12 Hibás válasz 0/4 37ms 18188 KiB
13 Hibás válasz 0/4 37ms 18428 KiB
14 Részben helyes 2/4 35ms 18124 KiB
15 Hibás válasz 0/4 37ms 18416 KiB
16 Hibás válasz 0/4 50ms 21316 KiB
17 Hibás válasz 0/4 59ms 24532 KiB
18 Hibás válasz 0/4 72ms 26456 KiB
19 Futási hiba 0/4 123ms 28616 KiB
20 Futási hiba 0/4 126ms 29396 KiB
21 Futási hiba 0/4 125ms 29604 KiB
22 Futási hiba 0/4 123ms 39724 KiB