Cod sursa(job #1904817)

Utilizator rares_ciocieaRares Andrei Ciociea rares_ciociea Data 5 martie 2017 19:58:56
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 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<<" ";
    for(i=0,j=n-x;i<ceva;j++){
        i++;
    }
    out<<j<<" ";
    for(i=n;i>=n-x;i--)
        if(i!=j)
            out<<i<<" ";
    return 0;
}