Cod sursa(job #805351)

Utilizator robertpoeRobert Poenaru robertpoe Data 31 octombrie 2012 10:46:39
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
ifstream 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;
}