Pagini recente » Cod sursa (job #3215645) | Cod sursa (job #698053) | Cod sursa (job #295579) | Cod sursa (job #1569739) | Cod sursa (job #1343313)
#include <fstream>
#define DIM 3000011
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int n,p,k;
int v[DIM];
int poz(int st,int dr){
int ii=0,jj=-1;
while(st<dr){
if(v[st]>v[dr]) swap(v[st],v[dr]),swap(ii,jj),ii*=-1,jj*=-1;
st+=ii,dr+=jj;
}
return st;
}
int main(void){
register int i,j;
f>>n>>k;
for(i=1;i<=n;i++) f>>v[i];
i=1,j=n;
while(p!=k){
p=poz(i,j);
if(p>k) j=p-1;
else i=p+1;
}
g<<v[p];
f.close();
g.close();
return 0;
}