Submission #12,926

2025-01-03 15:52:11

python3

Accepted 70/70

94ms

14752 KiB

'''
12 3
1 2 20 5 21 22 26 27 23 28 24 25
12 4
1 2 5 21 20 22 26 27 23 28 24 25
12 3
1 2 20 5 21 22 26 27 23 28 24 25
12 12
12 11 10 9 8 7 6 5 4 3 2 1

'''
vDB,hanyadik =[int (i) for i in input().split()]
pL=[int (i) for i in input().split()]
pL=[0]+pL
uA=int(vDB/12); uE=int(vDB/4); uB=int(vDB/2)
#print(uA,uE,uB)
P=pL[hanyadik]
helye=1; A=0;E=0;B=0
for i in range(1,hanyadik):
    if pL[i]>P: helye+=1
    
for i in range(hanyadik,vDB+1):
    if pL[i]>P: helye+=1
    if helye<=uA:
        A=i
    elif helye<=uE:
        E=i
    elif helye<=uB:
        B=i
print(A)
print(E)
print(B)

	Sum	Test	Verdict		Time	Memory
base	70/70
		1	Accepted	0/0	16ms	3324 KiB
		2	Accepted	0/0	14ms	3128 KiB
		3	Accepted	0/0	94ms	14564 KiB
		4	Accepted	3/3	16ms	3128 KiB
		5	Accepted	3/3	16ms	3020 KiB
		6	Accepted	3/3	16ms	3044 KiB
		7	Accepted	3/3	16ms	2980 KiB
		8	Accepted	3/3	16ms	3220 KiB
		9	Accepted	3/3	16ms	3072 KiB
		10	Accepted	3/3	16ms	3128 KiB
		11	Accepted	3/3	17ms	3308 KiB
		12	Accepted	3/3	17ms	3360 KiB
		13	Accepted	3/3	17ms	3476 KiB
		14	Accepted	4/4	18ms	3472 KiB
		15	Accepted	4/4	50ms	8928 KiB
		16	Accepted	4/4	54ms	9600 KiB
		17	Accepted	4/4	61ms	10576 KiB
		18	Accepted	4/4	21ms	4152 KiB
		19	Accepted	4/4	29ms	5428 KiB
		20	Accepted	4/4	32ms	6528 KiB
		21	Accepted	4/4	85ms	14752 KiB
		22	Accepted	4/4	81ms	14676 KiB
		23	Accepted	4/4	79ms	12844 KiB