Cod sursa(job #2311313)

Utilizator stefantagaTaga Stefan stefantaga Data 2 ianuarie 2019 21:34:50
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long n,k,x,i,nr;
int main()
{
    f>>n>>k;
    x=0;
    while (k>(x*(x-1))/2)
    {
        x++;
    }

    for (i=1;i<=n-x;i++)
    {
        g<<i<<" ";
    }
    x--;
    long long k1=x*(x+1)/2;
    nr=n-(k1-k);
    g<<nr<<" ";
    for (i=n;i>=n-x;i--)
    {
        if (i!=nr)
        {
            g<<i<<" ";
        }
    }
    return 0;
}