Cod sursa(job #2605871)

Utilizator mirceamaierean41Mircea Maierean mirceamaierean41 Data 26 aprilie 2020 02:08:07
Problema Farfurii Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <cmath>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

long long n, k, s;

int main()
{
    fin >> n >> k;
    
    long long v = (k << 1LL);

    v = sqrt(v) + 1;


    for (int i = 1; i <= n - v; ++i)
        fout << i << " ";

    s = v * (v - 1);
    s >>= 1;
    if (s == k)
        s = n;
    else
        s = s - k + n - v + 1;

    fout << s << " ";
    
    for (int i = n; i > s; --i)
        fout << i << " ";

    for (int i = s - 1; i > n - v; --i)
        fout << i << " ";

    fout.close();
    return 0;
}