Cod sursa(job #261027)

Utilizator irene_mFMI Irina Iancu irene_m Data 17 februarie 2009 20:23:28
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream.h>  
#include <math.h>  
unsigned long n,k,x,p,i;    
  
int main()  
{  
  ifstream fin("farfurii.in");  
  fin>>n>>k;  
  fin.close();  
  i=sqrt(k);  
  while(i*(i-1)/2<k)  
    i++;  
  x=i;  
  p=i*(i-1)/2-k;  
  ofstream fout("farfurii.out");  
  for(i=1;i<=n-x;i++)  
   fout<<i<<" ";  
  fout<<n-p<<" ";  
  for(i=n;i>=n-x+1;i--)  
   if(i!=n-p)  
  fout<<i<<" ";  
  fout.close();  
  return 0;  
}