Pagini recente » Cod sursa (job #2567884) | Cod sursa (job #2681904) | Cod sursa (job #2944528) | Cod sursa (job #2292438) | Cod sursa (job #2857516)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
const int nmax=3000003;
int n,k;
int v[nmax];
int cop[nmax];
int sdo(int st, int dr, int a)
{
if(st>=dr) return v[st];
int pst=st,pdr=dr;
for(int i=st; i<=dr; i++)
{
if(v[i]<v[st]) cop[pst++]=v[i];
if(v[i]>v[st]) cop[pdr--]=v[i];
}
cop[pst]=v[st];
for(int i=st; i<=dr; i++) v[i]=cop[i];
if(pst<a-1) return sdo(pst+1,dr,a);
else return sdo(st,pst,a);
}
int main()
{
fin>>n>>k;
for(int i=0; i<n; ++i)
{
fin>>v[i];
}
fout<<sdo(0,n-1,k);
return 0;
}