Cod sursa(job #1494016)

Utilizator delta_wolfAndrei Stoica delta_wolf Data 30 septembrie 2015 14:18:34
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
#include<algorithm>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

unsigned long long n,k,x,y,i,p;
int main()
{
    f >> n >> k;
    while(p * (p + 1) <= 2 * k)
        ++p;

    --p;
    x = p * (p + 1) / 2;

    for(int i = 1 ; i <= n - p - 2 ; ++i)
        g << i << " ";

    y = n - p - 1 + k - x;
    g << y << " ";

    for(int i = n ; i >= n - p - 1 ; --i)
        if(i != y)
            g << i << " ";

    return 0;
}