Cod sursa(job #2327111)

Utilizator alex2209alexPavel Alexandru alex2209alex Data 24 ianuarie 2019 13:36:08
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int_fast64_t n,k,mij,in,sf,rasp,i,d;
int main()
{
    f>>n>>k;
    in=0;
    sf=n;
    while(in<=sf)
    {
        mij=(in+sf)/2;
        if(mij*(mij-1)/2<k)
        {
            in=mij+1;
        }
        else
        {
            sf=mij-1;
            rasp=mij;
        }
    }
    for(i=1;i<=n-rasp;i++)
    {
        g<<i<<" ";
    }
    d=k-rasp*(rasp-1)/2;
    g<<n+d<<" ";
    for(i=n;i>=n-rasp+1;i--)
    {
        if(i!=n+d)
        {
            g<<i<<" ";
        }
    }
    return 0;
}