Pagini recente » Cod sursa (job #3236874) | Cod sursa (job #3202847) | Cod sursa (job #566817) | Cod sursa (job #562095) | Cod sursa (job #2536824)
import random
f = open('sdo.in', 'r')
g = open('sdo.out', 'w')
def kth_element(a, k):
x = random.choice(a)
small = [y for y in a if y < x]
big = [y for y in a if y > x]
if len(small) >= k:
return kth_element(small, k)
if k <= len(a) - len(big):
return x
return kth_element(big, k - (len(a) - len(big)))
n, k = [int(x) for x in f.readline().split()]
v = [int(x) for x in f.readline().split()]
g.write(str(kth_element(v, k)))