Submission #20,098

20098

2026-01-01 19:56:38

python3

Accepted 70/70

82ms

14748 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=vDB//12; uE=vDB//4; uB=vDB//2
P=pL[hanyadik]
helye=1
for i in range(1,hanyadik):
    if pL[i]>P: helye+=1

A=0;E=0;B=0    
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	3124 KiB
		2	Accepted	0/0	16ms	3116 KiB
		3	Accepted	0/0	82ms	14748 KiB
		4	Accepted	3/3	16ms	3312 KiB
		5	Accepted	3/3	16ms	3004 KiB
		6	Accepted	3/3	16ms	3008 KiB
		7	Accepted	3/3	16ms	3124 KiB
		8	Accepted	3/3	16ms	3020 KiB
		9	Accepted	3/3	16ms	3132 KiB
		10	Accepted	3/3	16ms	3212 KiB
		11	Accepted	3/3	17ms	3308 KiB
		12	Accepted	3/3	17ms	3352 KiB
		13	Accepted	3/3	18ms	3256 KiB
		14	Accepted	4/4	17ms	3472 KiB
		15	Accepted	4/4	50ms	8688 KiB
		16	Accepted	4/4	57ms	9552 KiB
		17	Accepted	4/4	61ms	10660 KiB
		18	Accepted	4/4	21ms	4160 KiB
		19	Accepted	4/4	30ms	5324 KiB
		20	Accepted	4/4	32ms	6432 KiB
		21	Accepted	4/4	79ms	14612 KiB
		22	Accepted	4/4	82ms	14552 KiB
		23	Accepted	4/4	76ms	12748 KiB