Pagini recente » Cod sursa (job #1175348) | Cod sursa (job #703302) | Cod sursa (job #1734417) | Cod sursa (job #2906779) | Cod sursa (job #1322751)
#include <fstream>
#include <deque>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
deque<int> d;
int n , k;
int v[100005];
int main()
{
f >> n >> k;
int *v = new int[n+5];
for(int i=1;i<=n;++i) d.push_back(i);
int a;
for(int i=1;i<=n;++i){
if( k <= (n-i)*(n-i-1)/2 ){
v[i] = d.front();
d.pop_front();
}
else{
v[i]= d[ k - (n-i)*(n-i-1)/2 ];
d.erase( d.begin() +k - (n-i)*(n-i-1)/2 );
}
}
for(int i=1;i<=n;++i) g << v[i]<<" ";
return 0;
}