Cod sursa(job #2282)

Utilizator Darth_NiculusIvan 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;
}