Pagini recente » Cod sursa (job #1433590) | Cod sursa (job #1869787) | Cod sursa (job #2670352) | Cod sursa (job #416343) | Cod sursa (job #1014569)
#include <fstream>
#include<ctime>
#include<cstdlib>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
bool ok=1;
long k,n,v[3000001],i,j,t;
long poz(long st,long dr)
{long piv;
srand(time(0));
piv=st+(rand()%(dr-st));
while(st<dr)
{if(v[st]>v[dr])
swap(v[st],v[dr]);
if(v[st]==piv)
dr--;
else
st++;
}
return piv;
}
void jbaf(long p,long q)
{long radar;
if(p<q)
{radar=poz(p,q);
if(radar)
g<<radar;
else
if(radar<k)
jbaf(radar+1,q);
else
jbaf(p,radar-1);
}
}
int main()
{ f>>n>>k;
t=poz(1,n);
jbaf(1,n);
return 0;
}