Cod sursa(job #3131187)
Utilizator | 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;
}