Pagini recente » Clasament dupa rating | Istoria paginii fmi-no-stress-9/clasament | Profil StarGold2 | Ausoara | Cod sursa (job #373531)
Cod sursa(job #373531)
using namespace std;
#include <fstream>
int a[3000005], n, k;
void read(){
ifstream fin("sdo.in");
fin>>n>>k;
for(int i=1;i<=n;i++) fin>>a[i];
}
void write(){
ofstream fout("sdo.out"); fout<<a[k];
}
void sdo(int st,int dr){
int i=st, j=dr, aux, d=(st+dr)/2;
aux=a[st]; a[st]=a[d]; a[d]=aux;
d=0;
while(i<j){
if(a[i]>a[j])
aux=a[i], a[i]=a[j], a[j] = aux, d=1-d;
i+=d;
j-=1-d;
}
if(k<i)
sdo(st,i-1);
else
if(k>i)
sdo(i+1,dr);
}
int main(){
read();sdo(1,n); write(); return 0;
}