Cod sursa(job #584319)
Utilizator | Vlad Berindei vlad2901 | Data | 24 aprilie 2011 23:43:32 |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <fstream.h>
#include <math.h>
long long n,k;
int main()
{
int i;
long long d, x;
freopen("farfurii.in", "r", stdin);
freopen("farfurii.out", "w", stdout);
scanf("%lld %lld", &n, &k);
for(x=sqrt(k-1)/2;x<=n;x++)
if((x*(x-1))/2>=k)
break;
for(i=1;i<=n-x;i++)
printf("%d ", i);
d=(x*(x-1)/2)-k;
printf("%d ", n-d);
for(i=n;i>n-d;i--)
printf("%d ", i);
for(i=n-d-1;i>n-x;i--)
printf("%d ", i);
return 0;
}