Cod sursa(job #3131187)

Utilizator KrisI77Iacovita Cristian KrisI77 Data 19 mai 2023 15:05:51
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb

#include <fstream>

typedef unsigned long long nat;

int main() {
	std::ifstream fin("farfurii.in");
	std::ofstream fout("farfurii.out");

	nat n, k;
	fin >> n >> k;

    nat i = 1, lim = (n - 1) * (n - 2) / 2;
    while (lim > k) {
        fout << i << " ";
        ++i;
        lim -= n - i;
    }
    nat rest = k - lim;
    nat ltm = i + rest; // last to move
    fout << ltm << " ";

    nat j = n;
    while (j > ltm) {
        fout << j << " ";
        --j;
    }
    --j;
    --i;
    while (j > i) {
        fout << j << " ";
        --j;
    }
	return 0;
}