Pagini recente » Cod sursa (job #524916) | Cod sursa (job #1905672) | Cod sursa (job #412951) | Cod sursa (job #1816478) | Cod sursa (job #590593)
Cod sursa(job #590593)
#include <cstdio>
#include <fstream>
using namespace std;
int v[131072];
int main ()
{
ifstream in ("farfurii.in");
freopen ("farfurii.out","w",stdout);
int n,k;
in>>n>>k;
long long m=1,x,a;
for(bool g=0;!g;++m){
g=1;
x=1LL*(n-m)*(n-m-1)>>1;
if(x>k){
v[m]=m;
g=0;
}
else{
v[m]=m+k-x;
x=v[m];
a=n;
for(int i=m+1;i<=n;++i)
if(x==a){
v[i]=--a;
--a;
}
else{
v[i]=a;
--a;
}
}
}
for(int i=1;i<=n;++i)
printf("%d ",v[i]);
return 0;}