Cod sursa(job #680973)

Utilizator GaborGabrielFMI - GabrielG GaborGabriel Data 16 februarie 2012 12:27:13
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <math.h>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long k,n,i,t,x,p,s;
float r;
int main()
{f>>n>>k;
r=(-1+sqrtf(1+8*k))/2;
t=r;
if(t==r)
{ for(i=1;i<=n-t-1;i++) g<<i<<' ';
  for(i=n;i>=n-t;i--)g<<i<<' ';
}
 else{ p=k-t*(t+1)/2;
       for(i=1;i<=n-t-2;i++) g<<i<<' ';
       s=n-t-1+p;
       g<<s<<' ';
      /* for(i=n;i>=n-t-1;i--)
         if(i!=n-t-1+p) g<<i<<' ';*/
      for(i=n;i>s;i--) g<<i<<' ';
      for(i=s-1;i>=n-t-1;i--) g<<i<<' ';
     }

g<<'\n';
f.close();
g.close();



    return 0;
}