Cod sursa(job #2902006)
Utilizator | Adela Corbeanu AdelaCorbeanu | Data | 15 mai 2022 02:11:28 |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
int combinari_n_2 (const int &n) {
return n * (n - 1) >> 1;
}
int main()
{
std::ifstream fin("farfurii.in");
std::ofstream fout("farfurii.out");
long long n, k;
fin >> n >> k;
int split = 1;
while (combinari_n_2(split) < k) ++split;
for (int i = 1; i <= n - split; ++i) fout << i << " ";
int aux = n - combinari_n_2(split) + k;
fout << aux << " ";
for (int i = n; i > n - split; --i)
if (i != aux) fout << i << " ";
return 0;
}