Pagini recente » Cod sursa (job #2914972) | Cod sursa (job #2810634) | Cod sursa (job #247323) | Cod sursa (job #1335597) | Cod sursa (job #391708)
Cod sursa(job #391708)
#include<stdio.h>
#define Nmax 100001
long long k,m,comp;
long long n,c,p;
char v[Nmax];
int main()
{int i,j;
freopen("farfurii.in","r",stdin);
freopen("farfurii.out","w",stdout);
scanf("%lld %lld",&n,&k);
p=1,c=n;
for(i=1;i<=n;i++)
{ if(k==(n+1-i)*(n-i)/2)
{while(v[c]==1)
c--;
printf("%lld ",c);
k-=n-i;
v[c]=1;
c--;}
else if(k>(n-i)*(n-1-i)/2)
{comp=n-((n-i)*(n-i+1)/2-k);
printf("%lld ",comp);
k-=comp-i;v[comp]=1;
}
else {while(v[p]==1)
p++;
printf("%lld ",p);
v[p]=1;
p++;}
}
fclose(stdin);
fclose(stdout);
return 0;
}