Pagini recente » Cod sursa (job #1797962) | Cod sursa (job #3281596) | Cod sursa (job #2854571) | Cod sursa (job #3286105) | Cod sursa (job #4715)
Cod sursa(job #4715)
#include <stdio.h>
#include <math.h>
#define nm 100010
long long n, k, a[nm], m, i, j;
void read()
{
scanf("%lld %lld", &n, &k);
}
void solve()
{
m = 2 * k;
m = (long long)sqrt(m*1.0);
if (m*(m+1)/2 <= k)
m ++;
if (k > (m * (m-1) / 2))
{
for (i=1; i<=n-m-1; i++)
a[i] = i;
a[n-m] = n-(m*(m+1)/2 - k);
for (i=n, j = n-m+1; i>=n-m; i--, j++)
if (i != n-(m*(m+1)/2 - k))
a[j] = i;
else
j --;
}
else
{
for (i=1; i<=n-m; i++)
a[i] = i;
for (i=n, j = n-m+1; i>n-m; i--, j++)
a[j] = i;
}
}
void write()
{
for (i=1; i<=n; i++)
printf("%lld ", a[i]);
printf("\n");
}
int main()
{
freopen("farfurii.in", "r", stdin);
freopen("farfurii.out","w",stdout);
read();
solve();
write();
fclose(stdin);
fclose(stdout);
return 0;
}