246632026-02-13 11:41:39Frici25Legtöbbször szomszédok (75 pont)python3Időlimit túllépés 59/75300ms14716 KiB
alap = [int(x) for x in input().split()]
pontszámok = [0]+[int(x) for x in input().split()]
N, M = alap[0], alap[1]
ŐP = pontszámok[M]
# előtte
alatta = 0
felette = 10001
A = []
F = []
Va = [0]*(N+1)
Vf = [0]*(N+1)
for i in range(1, M):
    if pontszámok[i] < ŐP:
        if alatta < pontszámok[i]:
            alatta = pontszámok[i]
            A = [i]
        elif alatta == pontszámok[i]:
            A += [i]
    elif pontszámok[i] > ŐP:
        if felette > pontszámok[i]:
            felette = pontszámok[i]
            F = [i]
        elif felette == pontszámok[i]:
            F += [i]

for i in range(M, N+1):
    if pontszámok[i] < ŐP:
        if alatta < pontszámok[i]:
            alatta = pontszámok[i]
            A = [i]
        elif alatta == pontszámok[i]:
            A += [i]
    elif pontszámok[i] > ŐP:
        if felette > pontszámok[i]:
            felette = pontszámok[i]
            F = [i]
        elif felette == pontszámok[i]:
            F += [i]

    for a in A:
        Va[a] += 1
    for f in F:
        Vf[f] += 1
if max(Vf) > 0:
    print(Vf.index(max(Vf)), max(Vf))
else:
    print(-1)
if max(Va) > 0:
    print(Va.index(max(Va)), max(Va))
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base59/75
1Elfogadva0/017ms3460 KiB
2Időlimit túllépés0/0296ms13656 KiB
3Elfogadva2/216ms3320 KiB
4Elfogadva2/217ms3124 KiB
5Elfogadva4/414ms3180 KiB
6Elfogadva4/416ms3248 KiB
7Elfogadva3/317ms3124 KiB
8Elfogadva4/417ms3260 KiB
9Elfogadva4/421ms3772 KiB
10Elfogadva4/428ms4144 KiB
11Elfogadva4/426ms4288 KiB
12Elfogadva4/439ms5496 KiB
13Elfogadva4/437ms5400 KiB
14Elfogadva4/439ms5220 KiB
15Elfogadva4/441ms5304 KiB
16Elfogadva4/452ms6748 KiB
17Elfogadva4/470ms7996 KiB
18Elfogadva4/4100ms8776 KiB
19Időlimit túllépés0/4300ms10408 KiB
20Időlimit túllépés0/4287ms10608 KiB
21Időlimit túllépés0/4300ms10100 KiB
22Időlimit túllépés0/4209ms14716 KiB