Cod sursa(job #406118)

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

using namespace std;

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

int a,b,a1;
long rez;
int 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;
}