Pagini recente » Cod sursa (job #3121075) | Cod sursa (job #1041562) | Cod sursa (job #470490) | Cod sursa (job #1874023) | Cod sursa (job #2966809)
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
const int dim = 100001;
int arb[4 * dim];
void build(int nod, int l, int r)
{
if (l == r)
arb[nod] = 1;
else
{
int mid = (l + r) >> 1;
build(nod << 1, l, mid);
build(nod << 1 | 1, mid + 1, r);
arb[nod] = arb[nod<<1|1] + arb[nod<<1];
}
}
void update(int nod, int l, int r, int poz)
{
if (l == r)
{
arb[nod] = 0;
cout << l << ' ';
}
else
{
int mid = (l + r) >> 1;
if (poz <= arb[nod * 2])
update(nod * 2, l, mid, poz);
else
update(nod * 2 + 1, mid + 1, r, poz - arb[nod * 2]);
arb[nod] = arb[nod<<1|1] + arb[nod<<1];
}
}
int main()
{
int n, i, k;
cin >> n >> k;
build(1, 1, n);
for (i = 1; i <= n; ++i) {
if (k <= (n - i) * (n - i - 1) / 2)
update(1, 1, n, 1);
else
{
update(1, 1, n, 1 + k - (n - i) * (n - i - 1) / 2);
k = (n - i) * (n - i - 1) / 2;
}
}
return 0;
}