Cod sursa(job #175995)

Utilizator DorinOltean Dorin Dorin Data 10 aprilie 2008 17:23:49
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
# include <stdio.h>

# define input "farfurii.in"
# define output "farfurii.out"

# define max 100001

int n, x, k,i, j, p;

int main()
{
    freopen(input,"r",stdin);
    freopen(output,"w", stdout);
    
    scanf("%d%d",&n,&k);
    
    for (i = 1; i<=n ;i++)
    {
       if((i*(i+1))/2 > k)
          break;
    }
    p = i*(i-1)/2;
    i++;
    i = n-i;
    
    if(p == k)
    {
      for(j = 1;j <= i+1; j++)
         printf("%d ",j);
      for(j = n; j>i+1;j--)
         printf("%d ",j);
      return 0;
    }
    
    for( j = 1; j <= i; j++)
      printf("%d ",j);
    
    x = k - p;
    printf("%d ",x+i+1);
    for(j = n; j > i ; j--)
      if(j != x+i+1)
        printf("%d ",j);
    
    return 0;
}