Pagini recente » Cod sursa (job #1814946) | Cod sursa (job #1242277) | Cod sursa (job #2302883) | Cod sursa (job #171450) | Cod sursa (job #1501985)
#include<cstdio>
#include<cmath>
FILE *f=fopen("farfurii.in", "r");
FILE *g=fopen("farfurii.out", "w");
int v[100001];
long long x, y, n, k, i, j, w;;
int main()
{
fscanf(f, "%lld%lld", &n, &k);
x=sqrt(2*k);
while(x*(x+1)/2>k) --x;
y=k-x*(x+1)/2;
w=n-x-2;
for(i=1; i<=w; ++i)
v[i]=i;
j=i;
for(int i=0; i<=x; ++i){
if(i==y) v[n-x-1]=j++;
v[n-i]=j;
++j;
}
for(int i=1; i<=n; ++i)
fprintf(g, "%d ", v[i]);
return 0;
}