Pagini recente » Cod sursa (job #291140) | Cod sursa (job #644956) | Istoria paginii runda/joaca_4 | Cod sursa (job #2018582) | Cod sursa (job #2746084)
#include <iostream>
#include <fstream>
using namespace std;
const int NMAX = 100001;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int N;
long long K;
long long inv;
int V[NMAX];
int main()
{
fin >> N >> K;
for( int i = 1; i <= N; ++i )
V[i] = N - i + 1;
inv = ( 1LL * N * ( N - 1 ) ) / 2;
inv -= K;
int idx = N;
while( inv ){
if( idx - 1 <= inv )
{
fout << V[idx] << ' ';
V[idx] = 0;
idx--;
inv -= idx;
}
else{
fout << V[inv+1] << ' ';
V[inv+1] = 0;
inv = 0;
}
}
for( int i = 1; i <= N; ++i )
if( V[i] ) fout << V[i] << ' ';
return 0;
}