Cod sursa(job #39498)

Utilizator me_andyAvramescu Andrei me_andy Data 26 martie 2007 19:36:12
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<iostream.h>

  float a[30],sol[10000],n,k1,suma,c;

void sum(void)
{
 int i;
 float s;
 s=1;
 for(i=1;i<=k1;i++)
	s=s*a[sol[i]];
  suma=suma+s/c;
  suma=suma+s/c;
}

void back(int k)
{
 int i;
 if(k<k1+1)
  for(i=sol[k-1]+1;i<=n;i++)
  {
	sol[k]=i;
	back(k+1);
  }
  else sum();
  return;
}

void main(void)
{

 int i;
 cin>>n>>k1;
 for(i=1;i<=n;i++)
  cin>>a[i];
  sol[1]=1;
	c=1;
  for(i=1;i<=n;i++)
  c=c*i;
  back(1);
  cout<<suma;

 cout<<endl;


}