Cod sursa(job #406120)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 1 martie 2010 10:50:45
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;

ifstream fin ("farfurii.in");
ofstream fout ("farfurii.out");

long long a,b,a1;
long long rez;
long long nr;

int main()
{
    fin>>a>>b;
    rez=a*(a-1)/2;
    int nr=1;
    while (rez-(a-nr)>b)
    {
        rez-=(a-nr);
        fout<<nr<<" ";
        nr++;
    }
    nr--;
    a1=a-(rez-b);
    fout<<a1<<" ";
    for (int i=a;i>nr;i--)
        if (i!=a1)
            fout<<i<<" ";
    fout<<"\n";
    return 0;
}