Cod sursa(job #1900091)

Utilizator Ioana_AndreeaCristescu Ioana Ioana_Andreea Data 3 martie 2017 10:03:42
Problema Farfurii Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>

using namespace std;
ifstream fin ("farfurii.in");
ofstream fout ("farfurii.out");
int main()
{
    int n, k, i, j, p, nr, t;
    fin>>n>>k;
    nr=n-1;
    for (i=1; i<=n; i++)
    {
        p=(nr-1)*nr/2;
        if ((nr-2)*(nr-1)/2<k)
        {
            for (j=1; j<=i; j++)
                fout<<j<<" ";
            break;
        }
        nr--;
    }
    t=n-(p-k);
    fout<<t<<" ";
    for (j=n; j>i; j--)
        if (j!=t)
            fout<<j<<" ";
    return 0;
}