Cod sursa(job #39498)
| Utilizator | 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;
}