Cod sursa(job #840407)

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