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 |