89852024-02-10 19:33:40FarkasZénóLegtöbbször szomszédok (75 pont)python3Futási hiba 7/75129ms39724 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ÖsszpontTesztVerdiktIdőMemória
base7/75
1Futási hiba0/017ms11364 KiB
2Futási hiba0/0129ms32960 KiB
3Részben helyes1/217ms12072 KiB
4Részben helyes1/217ms12360 KiB
5Futási hiba0/418ms12352 KiB
6Futási hiba0/417ms12784 KiB
7Részben helyes1/317ms12988 KiB
8Futási hiba0/418ms12952 KiB
9Futási hiba0/424ms14304 KiB
10Hibás válasz0/428ms15536 KiB
11Részben helyes2/427ms15560 KiB
12Hibás válasz0/437ms18188 KiB
13Hibás válasz0/437ms18428 KiB
14Részben helyes2/435ms18124 KiB
15Hibás válasz0/437ms18416 KiB
16Hibás válasz0/450ms21316 KiB
17Hibás válasz0/459ms24532 KiB
18Hibás válasz0/472ms26456 KiB
19Futási hiba0/4123ms28616 KiB
20Futási hiba0/4126ms29396 KiB
21Futási hiba0/4125ms29604 KiB
22Futási hiba0/4123ms39724 KiB