Submission #12,944

2025-01-03 17:15:05

python3

Accepted 70/70

89ms

14820 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
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	3132 KiB
		3	Accepted	0/0	89ms	14692 KiB
		4	Accepted	3/3	16ms	3128 KiB
		5	Accepted	3/3	16ms	3136 KiB
		6	Accepted	3/3	16ms	3312 KiB
		7	Accepted	3/3	16ms	3016 KiB
		8	Accepted	3/3	16ms	2936 KiB
		9	Accepted	3/3	16ms	2960 KiB
		10	Accepted	3/3	17ms	3092 KiB
		11	Accepted	3/3	16ms	3128 KiB
		12	Accepted	3/3	17ms	3236 KiB
		13	Accepted	3/3	17ms	3508 KiB
		14	Accepted	4/4	17ms	3368 KiB
		15	Accepted	4/4	50ms	8932 KiB
		16	Accepted	4/4	56ms	9596 KiB
		17	Accepted	4/4	64ms	10656 KiB
		18	Accepted	4/4	20ms	4092 KiB
		19	Accepted	4/4	29ms	5324 KiB
		20	Accepted	4/4	32ms	6528 KiB
		21	Accepted	4/4	82ms	14820 KiB
		22	Accepted	4/4	86ms	14728 KiB
		23	Accepted	4/4	75ms	12836 KiB