Pagini recente » Cod sursa (job #2430444) | Cod sursa (job #417157) | Cod sursa (job #16420) | Cod sursa (job #1891174) | Cod sursa (job #1434356)
#include <fstream>
using namespace std;
typedef long long ll;
const int MAX_N = 100001;
inline ll max_inv(int n) {
return ((ll)(n - 1) * n) / 2;
}
bool used[MAX_N];
int main() {
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int N;
ll K;
fin >> N >> K;
int current = 0, idx = 1, old;
while (idx <= N) {
ll inv = max_inv(N - idx);
current++;
old = current;
while (inv + current - old < K) {
current++;
}
used[current] = 1;
fout << current << ' ';
if (inv + current - old == K)
break;
++idx;
}
for (int i = N; i >= 1; --i)
if (!used[i])
fout << i << ' ';
fout << '\n';
return 0;
}