Pagini recente » Cod sursa (job #321051) | Cod sursa (job #2533297) | Cod sursa (job #181991) | Cod sursa (job #909133) | Cod sursa (job #466224)
Cod sursa(job #466224)
#include<fstream.h>
long j,coir=0,n,k,ng=0,ap[110],v[110],pos;
void back(int poz)
{if(poz==n+1)
{ng=0;
for(int i=1;i<=n;i++)
{for(j=1;j<=10;j++)
ap[j]=0;
for(j=1;j<=i;j++)
ap[v[j]]=1;
pos=0;
for(j=1;j<=i;j++)
if(ap[j]!=1)
{pos=1;
j=i+1;}
if(pos==0)
ng++;}
if(ng==k)
coir++;}
else
for(int i=1;i<=n;i++)
{v[poz]=i;
pos=0;
for(j=1;j<poz;j++)
if(v[j]==v[poz])
pos=1;
if(pos==0)
back(poz+1);}}
int main()
{int i;
ifstream q("permutari2.in");
ofstream w("permutari2.out");
q>>n>>k;
if(n<9)
{back(1);
w<<coir;}
else
if(n==k)
w<<1;
return 0;}