89852024-02-10 19:33:40FarkasZénóLegtöbbször szomszédok (75 pont)python3Runtime error 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)
SubtaskSumTestVerdictTimeMemory
base7/75
1Runtime error0/017ms11364 KiB
2Runtime error0/0129ms32960 KiB
3Partially correct1/217ms12072 KiB
4Partially correct1/217ms12360 KiB
5Runtime error0/418ms12352 KiB
6Runtime error0/417ms12784 KiB
7Partially correct1/317ms12988 KiB
8Runtime error0/418ms12952 KiB
9Runtime error0/424ms14304 KiB
10Wrong answer0/428ms15536 KiB
11Partially correct2/427ms15560 KiB
12Wrong answer0/437ms18188 KiB
13Wrong answer0/437ms18428 KiB
14Partially correct2/435ms18124 KiB
15Wrong answer0/437ms18416 KiB
16Wrong answer0/450ms21316 KiB
17Wrong answer0/459ms24532 KiB
18Wrong answer0/472ms26456 KiB
19Runtime error0/4123ms28616 KiB
20Runtime error0/4126ms29396 KiB
21Runtime error0/4125ms29604 KiB
22Runtime error0/4123ms39724 KiB