Pagini recente » Cod sursa (job #1675781) | Cod sursa (job #2098758) | Cod sursa (job #1985131) | Cod sursa (job #2303975) | Cod sursa (job #1745108)
#include <fstream>
#define NMAX 100005
using namespace std;
bool b[NMAX];
unsigned long long int n,k,act,scot,i,dif,perm[NMAX],ultim;
int main()
{
ifstream f("farfurii.in");
ofstream g("farfurii.out");
f>>n>>k;
act=(n*(n-1))/2;
i=0;
scot=n-1;
while(act>k)
{
act-=scot;
scot--;
b[++i]=1;
perm[i]=i;
}
dif=k-act;
if(dif!=0)
{
perm[i]=i+dif;
b[i]=0;
b[i+dif]=1;
}
ultim=i;
for(i=n;i>=1;i--)
if(!b[i])
perm[++ultim]=i;
for(i=1;i<=n;i++)
g<<perm[i]<<" ";
}