Pagini recente » Cod sursa (job #840476) | Cod sursa (job #1404368) | Cod sursa (job #483122) | Cod sursa (job #315758) | Cod sursa (job #2300687)
#include <bits/stdc++.h>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
ll n, k, sol[100100];
int main() {
in >> n >> k;
int p = 1;
for (int i = n; i > 0; i--)
if (i * (i - 1) / 2 >= k)
p = i;
for (int i = 1; i <= n - p; i++)
sol[i] = i;
int cnt = n;
for (int i = n - p + 1; i <= n; i++)
sol[i] = cnt--;
for (int i = n - p + 1 - k + p * (p - 1) / 2; i > n - p + 1; i--)
swap(sol[i], sol[i - 1]);
for (int i = 1; i <= n; i++)
out << sol[i] << ' ';
return 0;
}