Cod sursa(job #769036)

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

int main()
{ifstream f("farfurii.in");
f>>n>>k;
f.close();
ofstream g("farfurii.out");
nmax=n-1;
while(k<((nmax+1)*nmax/2))
    nmax--;
nmax++;    
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;    
}