Cod sursa(job #176023)

Utilizator DorinOltean Dorin Dorin Data 10 aprilie 2008 17:38:08
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
# include <stdio.h>

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

# define max 100001
long long n, x, k,i, j, p;

int main()
{
    freopen(input,"r",stdin);
    freopen(output,"w", stdout);
    
    scanf("%lld%lld",&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("%lld ",j);
      for(j = n; j>i+1;j--)
         printf("%lld ",j);
      printf("\n");
       return 0;
    }
    
    for( j = 1; j <= i; j++)
      printf("%lld ",j);
    
    x = k - p;
    printf("%lld ",x+i+1);
    for(j = n; j > i ; j--)
      if(j != x+i+1)
        printf("%lld ",j);
      printf("\n");
      
    return 0;
}