Cod sursa(job #2282)
Utilizator | Ivan Nicolae Darth_Niculus | Data | 16 decembrie 2006 19:00:20 |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <stdio.h>
int i,j,n,m,x,y;
int main()
{
freopen("farfurii.in","r",stdin);
freopen("farfurii.out","w",stdout);
scanf("%d%d",&n,&m);
if (m == n*(n-1) / 2)
for (i=n;i>=1;i--)
printf("%d ",i);
else {
for (i=1;i<=n;i++)
if ((i*(i-1)) / 2 > m)
{
x=i;
break;
}
for (i=1;i<=n-x;i++)
printf("%d ",i);
y=x*(x-1) / 2 - m + 1;
y=(n-y+1);
printf("%d ",y);
for (i=n;i>=n-x+1;i--)
if (i != y)
printf("%d ",i);
}
return 0;
}