Pagini recente » Cod sursa (job #3188688) | Cod sursa (job #2558431) | Cod sursa (job #65558) | Cod sursa (job #1281415) | Cod sursa (job #2537099)
import random
def kth_element(v, k):
if len(v) == 1:
return v[0]
a = random.choice(v)
s = [i for i in v if i < a]
b = [i for i in v if i > a]
e = [i for i in v if i == a]
if len(s) >= k:
return kth_element(s, k)
else:
k -= len(s)
if len(e) >= k:
return a
return kth_element(b, k - len(e))
f = open("sdo.in", "r")
n, k = [int(x) for x in f.readline().split()]
v = [int(x) for x in f.readline().split()]
g = open("sdo.out", "w")
g.write(str(kth_element(v, k)))