Cod sursa(job #1902180)

Utilizator rares_ciocieaRares Andrei Ciociea rares_ciociea Data 4 martie 2017 13:59:10
Problema Farfurii Scor 0
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(int n)
{
    long long x;
    while(x*(x-1)/2<n)
        x++;
    return x--;
}
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;i++)
        out<<i<<" ";
    for(i=1,j=n-x+1;i<ceva;i++){}
    out<<j<<" ";
    for(i=n-x+1;i<=n;i++)
        if(i!=j)
            out<<i<<" ";
    return 0;
}