Pagini recente » Cod sursa (job #69058) | Cod sursa (job #753521) | Cod sursa (job #2530169) | Cod sursa (job #2501664) | Cod sursa (job #166627)
Cod sursa(job #166627)
#include<fstream.h>
#include<iomanip.h>
void back(int k);
int st[27],n,i,k,p,x;
float a[27],prob,solutie;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int main()
{ fin>>n>>p;st[0]=0;
for(i=1;i<=n;i++)
fin>>a[i];
back(1);
fout<<setprecision(6)<<solutie/x;
return 0;
}
void back(int k)
{
if(k==p+1)
{ prob=1;
for(i=1;i<=p;i++)
prob*=a[st[i]];
solutie+=2*prob;x+=2;
}
else
for(i=st[k-1]+1;i<=n;i++)
{ st[k]=i;
back(k+1);
}
}