Pagini recente » Cod sursa (job #1176982) | Cod sursa (job #3287410) | Cod sursa (job #904617) | Cod sursa (job #912402) | Cod sursa (job #2582308)
#include <fstream>
#include <deque>
#define N 100001
using namespace std;
ifstream f ( "farfurii.in" );
ofstream g ( "farfurii.out" );
deque < int > v;
long long k;
int i, n, sol[N];
int main()
{ f >> n >> k;
for ( i = 1; i <= n; i++ )
v.push_back ( i );
for ( i = 1; i <= n; i++ ){
int x = k - 1ll * ( n - i ) * ( n - i - 1 ) / 2;
if ( x <= 0 ){
sol[i] = v.front ( );
v.pop_front ( );
}
else{
sol[i] = v[x];
v.erase ( v.begin ( ) + x );
k -= x;
}
}
for ( i = 1; i <= n; i++ )
g << sol[i] << ' ';
return 0;
}