Pagini recente » Cod sursa (job #1627135) | Cod sursa (job #2160042) | Cod sursa (job #1143911) | Cod sursa (job #2394892) | Cod sursa (job #2857073)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int n,k;
vector<int> v;
int sdo(vector<int> &val, int p)
{
int nr=val[0],bigger=0,smaller=0;
vector<int> vbigger,vsmaller;
for(int i=1; i<val.size(); i++)
{
int x=val[i];
if(x<=nr)
{
smaller++;
vsmaller.push_back(x);
}
else
{
vbigger.push_back(x);
bigger++;
}
}
smaller++;
if(p<smaller) return sdo(vsmaller,p);
else if(p>smaller) return sdo(vbigger,p-smaller);
else return val[0];
}
int main()
{
fin>>n>>k;
v.resize(n);
for(int i=0; i<n; ++i) fin>>v[i];
fout<<sdo(v,k);
return 0;
}