Pagini recente » Cod sursa (job #2546070) | Cod sursa (job #1730652) | Cod sursa (job #2330417) | Istoria paginii runda/monthlyremake/clasament | Cod sursa (job #2578002)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
bool used[100005];
int n, k, i;
void solve() {
for(i = 1; i <= n; i++) {
long long inv = 1LL*(n-i)*(n-i-1)/2;
if(inv > k) {
fout << i << ' ';
used[i] = true;
} else
break;
}
for(i; i <= n; i++) {
long long inv = 1LL*(n-i)*(n-i-1)/2;
long long smaller = 0;
for(int j = 1; j <= n; j++)
if(!used[j]) {
if(smaller+inv == k) {
used[j] = true;
fout << j << ' ';
k -= smaller;
break;
}
smaller++;
}
}
}
int main() {
fin >> n >> k;
solve();
}