Cod sursa(job #1067548)

Utilizator tudorv96Tudor Varan tudorv96 Data 26 decembrie 2013 23:04:28
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.51 kb
#include <fstream>
using namespace std;

#define in "farfurii.in"
#define out "farfurii.out"

unsigned long long n, k, i, d, j;

int main() {
    ifstream fin (in);
    fin >> n >> k;
    fin.close();
    for (; i * (i + 1) < 2 * k; ++i);
    d = i * (i + 1) / 2 - k;
    ofstream fout (out);
    for (j = 1; j < n - i; ++j)
        fout << j << " ";
    fout << n - d << " ";
    for (j = n; j >= n - i; --j)
        if (j != n - d)
            fout << j << " " ;
    fout.close();
    return 0;
}