Cod sursa(job #4713)
| Utilizator | Data | 6 ianuarie 2007 12:59:05 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <stdio.h>
#include <stdlib.h>
long long n,k,o,t,m,i,p;
int main()
{
freopen("farfurii.in","r",stdin);
freopen("farfurii.out","w",stdout);
scanf("%lld %lld",&n,&k);
for (i = 1;(i*(i+1))/2 <= k; ++i);
m = i;
t = n-m-1;
m=(m*(m+1))/2;
for (i = 1;i <= t; ++i)
printf("%lld ",i);
if (m==k)
{
for (i = n;i > t; --i)
printf("%d ",i);
}
else
{
o = (m-k);
p = n-t;
o = p - o +t;
printf("%lld ",o);
for (i = n;i > t; --i)
if (i!=o) printf("%lld ",i);
}
return 0;
}
