Pagini recente » Cod sursa (job #1411474) | Cod sursa (job #1865978) | Cod sursa (job #498802) | Cod sursa (job #751361) | Cod sursa (job #2367371)
#include <bits/stdc++.h>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long x[100001],n,k,p,ok;
void afis()
{for(int i=1;i<=n;i++)g<<x[i]<<" ";
}
int cont (int k){
for(int i=1;i<=k-1;i++)if(x[i]==x[k])return 0;
return 1;
}
int sol(int k){
int s=0;
for(int i=1;i<=k-1;i++)
for(int j=i+1;j<=k;j++)if(x[i]>x[j])s++;
if(s==p)return 1;
return 0;
}
void back (int k){
int v;
for(v=1;v<=n;v++){
x[k]=v;
//g<<k<<" ";
if(cont(k))if(k==n){if(sol(k)&&ok==0){ok=1;afis();}}
else back(k+1);
}
}
int main()
{unsigned long long i,j,z,s=1,sa=0,x,loc=0,y,q;;
f>>n>>p;
back(1);
return 0;
}