89862024-02-10 19:41:28FarkasZénóLegtöbbször szomszédok (75 pont)python3Hibás válasz 36/75128ms36756 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]
elotte_pont = 100001
utana_pont = 0
elotte_max_hossz = 0
utana_max_hossz = 0
elotte_hossz = utana_hossz = 0
elotte_max = utana_max = None
elotte = 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
	# print(elotte_pont, elotte, elotte_hossz, elotte_max, elotte_max_hossz)
if elotte_hossz > elotte_max_hossz:
	elotte_max = elotte
	elotte_max_hossz = elotte_hossz
if elotte_max is None:
	print(-1)
else:
	print(elotte_max, elotte_max_hossz)
if utana_max is None:
	print(-1)
else:
	print(utana_max, utana_max_hossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/75
1Elfogadva0/018ms11404 KiB
2Hibás válasz0/0128ms32464 KiB
3Elfogadva2/217ms11928 KiB
4Futási hiba0/218ms12200 KiB
5Részben helyes2/417ms12268 KiB
6Részben helyes2/417ms12432 KiB
7Futási hiba0/317ms12828 KiB
8Részben helyes2/417ms12748 KiB
9Részben helyes2/423ms14304 KiB
10Részben helyes2/428ms14988 KiB
11Részben helyes2/427ms15012 KiB
12Részben helyes2/439ms17648 KiB
13Részben helyes2/437ms17456 KiB
14Részben helyes2/437ms17252 KiB
15Részben helyes2/437ms17544 KiB
16Részben helyes2/448ms20328 KiB
17Részben helyes2/461ms22960 KiB
18Részben helyes2/471ms25000 KiB
19Részben helyes2/4123ms26752 KiB
20Részben helyes2/4128ms26940 KiB
21Részben helyes2/4123ms27036 KiB
22Részben helyes2/4125ms36756 KiB