Pagini recente » Cod sursa (job #1531363) | Cod sursa (job #144558) | Cod sursa (job #1596231) | Cod sursa (job #2246291) | Cod sursa (job #571907)
Cod sursa(job #571907)
#include <stdio.h>
int N;
int BS(long long x,int L,int R)
{
if(L<=R)
{
int M=L+(R-L)/2;
if(x>(long long)(N-M+1)*(N-M)/2) return BS(x,L,M-1);
else return BS(x,M+1,R);
}
else return R;
}
int main()
{
long long Inv;
int i,pos,x;
freopen("farfurii.in","r",stdin);
scanf("%d%lld",&N,&Inv);
pos=BS(Inv,1,N);
x=N-(long long)((N-pos+1)*(N-pos)/2-Inv);
freopen("farfurii.out","w",stdout);
for(i=1;i<pos;i++)
printf("%d ",i);
printf("%d ",x);
for(i=N;i>=pos;i--)
if(i!=x) printf("%d ",i);
printf("\n");
return 0;
}