Cod sursa(job #1904816)

Utilizator rares_ciocieaRares Andrei Ciociea rares_ciociea Data 5 martie 2017 19:58:20
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
long long nrx(long long n)
{
    long long x=1;
    while(x*(x-1)/2<n)
        x++;
    return x-1;
}
int main()
{
    long long n,x,ceva,i,j,k;
    in>>n>>k;
    x=nrx(k);
    ceva=k-x*(x-1)/2;
    for(i=1;i<=n-x-1;i++)
        out<<i<<" ";
    j=k=n+k-x*(x+1)/2;
    out<<j<<" ";
    for(i=n;i>=n-x;i--)
        if(i!=j)
            out<<i<<" ";
    return 0;
}