Cod sursa(job #466224)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 26 iunie 2010 12:19:22
Problema Permutari2 Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2010, gimnaziu si clasa a IX-a, Ziua 2 Marime 0.66 kb
#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;}