Pagini recente » Cod sursa (job #1709441) | Cod sursa (job #1661466) | Cod sursa (job #3294532) | Cod sursa (job #2974936) | Cod sursa (job #2536825)
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]
eq = [y for y in a if y == x]
if len(small) >= k:
return kth_element(small, k)
k -= len(small)
if len(eq) >= k:
return x
return kth_element(big, k - len(eq))
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)))
f.close()
g.close()