Pagini recente » Cod sursa (job #747457) | Cod sursa (job #1969506) | Cod sursa (job #2658209) | Cod sursa (job #1053922) | Cod sursa (job #39505)
Cod sursa(job #39505)
#include<fstream.h>
float a[30],sol[10000],n,k1,suma,c;
void sum()
{
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;
}
int main()
{
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int i;
f>>n>>k1;
for(i=1;i<=n;i++)
f>>a[i];
sol[1]=1;
c=1;
for(i=1;i<=n;i++)
c=c*i;
back(1);
g<<suma;
f.close();
g.close();
return 0;
}