246622026-02-13 11:37:18Frici25Legtöbbször szomszédok (75 pont)python3Time limit exceeded 59/75300ms14612 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+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 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)
SubtaskSumTestVerdictTimeMemory
base59/75
1Accepted0/017ms3124 KiB
2Time limit exceeded0/0284ms13576 KiB
3Accepted2/216ms3128 KiB
4Accepted2/217ms3132 KiB
5Accepted4/417ms3124 KiB
6Accepted4/417ms3248 KiB
7Accepted3/317ms3124 KiB
8Accepted4/417ms3268 KiB
9Accepted4/420ms3952 KiB
10Accepted4/427ms4148 KiB
11Accepted4/427ms4228 KiB
12Accepted4/439ms5600 KiB
13Accepted4/435ms5612 KiB
14Accepted4/439ms5100 KiB
15Accepted4/443ms5328 KiB
16Accepted4/452ms6716 KiB
17Accepted4/471ms7996 KiB
18Accepted4/4101ms8780 KiB
19Time limit exceeded0/4300ms10592 KiB
20Time limit exceeded0/4300ms10588 KiB
21Time limit exceeded0/4277ms10072 KiB
22Time limit exceeded0/4202ms14612 KiB