Cod sursa(job #4705)

Utilizator tudalexTudorica Constantin Alexandru tudalex Data 6 ianuarie 2007 12:42:44
Problema Farfurii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>
#include <stdlib.h>
int n,k,o,t,m,i;
int main()
{
   freopen("farfurii.in","r",stdin);
   freopen("farfurii.out","w",stdout);
   scanf("%d %d",&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("%d ",i);
   if (m==k) 
   {
       for (i = n;i > t; --i) 
              printf("%d ",i);
   }
   else
   {
       o = (m-k)+t+1;
       printf("%d ",(m-k)+t+1);
       for (i = n;i > t; --i)
       if (i!=o) printf("%d ",i);
   }    
   return 0;
}