Pagini recente » Cod sursa (job #2904117) | Arhiva de probleme | Cod sursa (job #954553) | Cod sursa (job #2719989) | Cod sursa (job #1239664)
#include <fstream>
#define DIM 3000011
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int n,k;
int v[DIM];
inline int poz(int st,int dr){
int ii=0,jj=-1,aux;
while(st<dr){
if(v[st]>v[dr]) aux=v[dr],v[dr]=v[st],v[st]=aux,aux=ii,ii=-jj,jj=-aux;
st+=ii,dr+=jj;
}
return st;
}
int main(void){
register int i,j,p;
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];
return 0;
}