Cod sursa(job #272086)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 6 martie 2009 12:56:50
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream.h>
ifstream f("farfurii.in");
ofstream g("farfurii.out");
unsigned long long p,k,n,i,a;
int main(){
f>>n>>k;
p=0;
while(p*(p-1)/2<k)
  p++;

for(i=1;i<=n-p;i++)
   g<<i<<' ';
if(p*(p-1)/2==k)

   for(i=n;i>=n-p+1;i--)
     g<<i<<' ';

else {
a=p*(p-1)/2-k+1;
g<<n-a+1<<' ';
a=n-a+1;
for(i=n;i>n-p;i--)
  if(i!=a)
   g<<i<<' ';
   }
return 0;
}