Submission #24,660

2026-02-13 11:33:20

python3

Time limit exceeded 61/75

300ms

14612 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

print(Vf.index(max(Vf)), max(Vf))
print(Va.index(max(Va)), max(Va))

	Sum	Test	Verdict		Time	Memory
base	61/75
		1	Accepted	0/0	16ms	3124 KiB
		2	Time limit exceeded	0/0	284ms	13620 KiB
		3	Partially correct	1/2	17ms	3128 KiB
		4	Partially correct	1/2	16ms	3124 KiB
		5	Accepted	4/4	16ms	3220 KiB
		6	Accepted	4/4	16ms	3124 KiB
		7	Accepted	3/3	17ms	3180 KiB
		8	Accepted	4/4	17ms	3312 KiB
		9	Accepted	4/4	21ms	3896 KiB
		10	Accepted	4/4	27ms	4148 KiB
		11	Accepted	4/4	25ms	4148 KiB
		12	Accepted	4/4	37ms	5408 KiB
		13	Accepted	4/4	37ms	5432 KiB
		14	Accepted	4/4	37ms	5100 KiB
		15	Accepted	4/4	41ms	5468 KiB
		16	Accepted	4/4	50ms	6792 KiB
		17	Accepted	4/4	68ms	8016 KiB
		18	Accepted	4/4	97ms	8784 KiB
		19	Time limit exceeded	0/4	300ms	10536 KiB
		20	Time limit exceeded	0/4	287ms	10356 KiB
		21	Time limit exceeded	0/4	300ms	10412 KiB
		22	Accepted	4/4	200ms	14612 KiB