8999 | 2024. 02. 11 16:22:35 | FarkasZénó | Legtöbbször szomszédok (75 pont) | python3 | Elfogadva 75/75 | 141ms | 37084 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 = utana = None
for i, pont in enumerate(pontszamok):
if orult_lo < pont < elotte_pont:
elotte_pont = pont
elotte = i + 1
elotte_hossz = 0
elotte_hossz += 1
if elotte_hossz > elotte_max_hossz:
elotte_max = elotte
elotte_max_hossz = elotte_hossz
if utana_pont < pont < orult_lo:
utana_pont = pont
utana = i + 1
utana_hossz = 0
utana_hossz += 1
if utana_hossz > utana_max_hossz:
utana_max = utana
utana_max_hossz = utana_hossz
if i == M - 1:
if elotte is not None:
elotte_hossz = elotte_max_hossz = 1
if utana is not None:
utana_hossz = utana_max_hossz = 1
# print(elotte_pont, elotte, elotte_hossz, elotte_max, elotte_max_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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 18ms | 11416 KiB | |||
2 | Elfogadva | 0/0 | 141ms | 32756 KiB | |||
3 | Elfogadva | 2/2 | 18ms | 11836 KiB | |||
4 | Elfogadva | 2/2 | 17ms | 12124 KiB | |||
5 | Elfogadva | 4/4 | 17ms | 12100 KiB | |||
6 | Elfogadva | 4/4 | 17ms | 12432 KiB | |||
7 | Elfogadva | 3/3 | 17ms | 12676 KiB | |||
8 | Elfogadva | 4/4 | 17ms | 12828 KiB | |||
9 | Elfogadva | 4/4 | 25ms | 14108 KiB | |||
10 | Elfogadva | 4/4 | 28ms | 15288 KiB | |||
11 | Elfogadva | 4/4 | 28ms | 15368 KiB | |||
12 | Elfogadva | 4/4 | 39ms | 17780 KiB | |||
13 | Elfogadva | 4/4 | 37ms | 17748 KiB | |||
14 | Elfogadva | 4/4 | 37ms | 17652 KiB | |||
15 | Elfogadva | 4/4 | 37ms | 18008 KiB | |||
16 | Elfogadva | 4/4 | 52ms | 20688 KiB | |||
17 | Elfogadva | 4/4 | 63ms | 23684 KiB | |||
18 | Elfogadva | 4/4 | 74ms | 25400 KiB | |||
19 | Elfogadva | 4/4 | 140ms | 27696 KiB | |||
20 | Elfogadva | 4/4 | 134ms | 27460 KiB | |||
21 | Elfogadva | 4/4 | 140ms | 27704 KiB | |||
22 | Elfogadva | 4/4 | 136ms | 37084 KiB |