Cod sursa(job #1904810)

Utilizator rares_ciocieaRares Andrei Ciociea rares_ciociea Data 5 martie 2017 19:55:45
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
long long nrx(int n)
{
    long long x=1;
    while(x*(x-1)/2<n)
        x++;
    return x-1;
}
int main()
{
    int 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;
}