Cod sursa(job #840403)

Utilizator dtoniucDaniel Toniuc dtoniuc Data 22 decembrie 2012 16:34:06
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
using namespace std;
fstream fin("farfurii.in");
ofstream fout("farfurii.out");
long n, nmax,r,i,e;
long long k,s;
int main()
{
    fin>>n>>k;
    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++)
        fout<<i<<" ";
    e=n-r;
    fout<<e<<" ";
    for(i=n;i>=n-nmax;i--)
        if(i!=e) fout<<i<<" ";
    return 0;
}