Cod sursa(job #769039)

Utilizator ionut_blesneagIonut Blesneag ionut_blesneag Data 18 iulie 2012 01:28:11
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
using namespace std;
long n, nmax,r,i,e;
long long k,s;

int main()
{ifstream f("farfurii.in");
f>>n>>k;
f.close();
ofstream g("farfurii.out");

for(i=1; i<=n; i++)
  {s=s+i;
   if(s>=k) 
    {nmax=i; 
     break;}
   }
r=((nmax+1)*nmax)/2-k;

for(i=1; i<=n-1-nmax; i++)
  g<<i<<" ";     
e=n-r;
  g<<e<<" ";
for(i=n; i>=n-nmax; i--)
  if(i!=e)
  g<<i<<" ";     
g.close();   

return 0;    
}