89862024-02-10 19:41:28FarkasZénóLegtöbbször szomszédok (75 pont)python3Wrong answer 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)
SubtaskSumTestVerdictTimeMemory
base36/75
1Accepted0/018ms11404 KiB
2Wrong answer0/0128ms32464 KiB
3Accepted2/217ms11928 KiB
4Runtime error0/218ms12200 KiB
5Partially correct2/417ms12268 KiB
6Partially correct2/417ms12432 KiB
7Runtime error0/317ms12828 KiB
8Partially correct2/417ms12748 KiB
9Partially correct2/423ms14304 KiB
10Partially correct2/428ms14988 KiB
11Partially correct2/427ms15012 KiB
12Partially correct2/439ms17648 KiB
13Partially correct2/437ms17456 KiB
14Partially correct2/437ms17252 KiB
15Partially correct2/437ms17544 KiB
16Partially correct2/448ms20328 KiB
17Partially correct2/461ms22960 KiB
18Partially correct2/471ms25000 KiB
19Partially correct2/4123ms26752 KiB
20Partially correct2/4128ms26940 KiB
21Partially correct2/4123ms27036 KiB
22Partially correct2/4125ms36756 KiB