Cod sursa(job #346815)

Utilizator freak93Adrian Budau freak93 Data 9 septembrie 2009 19:23:41
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>

using namespace std;

const char iname[]="farfurii.in";
const char oname[]="farfurii.out";
const int maxn=100005;

ifstream f(iname);
ofstream g(oname);

long long k,n,x,i,j;

int main()
{
    f>>n>>k;
    for(i=0;i<=n;++i)
        if(i*(i+1)/2>k)
            break;
    if(k==(i*(i-1)/2))
    {
        j=n-i;
        for(i=1;i<=j;++i)
            g<<i<<" ";
        for(i=n;i>j;--i)
            g<<i<<" ";
        g<<"\n";

        f.close();
        g.close();

        return 0;
    }

    j=n-i;
    for(i=1;i<j;++i)
        g<<i<<" ";
    i=n-i;
    k=n-(i*(i+1)/2-k);
    g<<k<<" ";
    for(i=n;i>=j;--i)
        if(i!=k)
            g<<i<<" ";

    f.close();
    g.close();

    return 0;
}