Pagini recente » Cod sursa (job #124538) | Cod sursa (job #2030979) | Cod sursa (job #1878262) | Cod sursa (job #403957) | Cod sursa (job #848554)
Cod sursa(job #848554)
#include<fstream>
#include<iomanip>
using namespace std;
int st[100],n,fact=0,k;
double cost_total=0,cost[32];
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
double cost_atac=1, N, K, SUM;
int NR;
void back( int k, int l, double P )
{
if (k == K)
{ NR++;
SUM += P;
return; }
for (int i = l + 1; i <= N - K + k; i++)
back( k + 1, i, P * cost[i] );
}
int main()
{ int i;
fin>>N;
fin>>K;
for(i=0;i<N;i++)
fin>>cost[i];
back(0, -1, 1);
fout<<fixed<<setprecision(7)<<(double)SUM/NR;
fin.close();
fout.close();
return 0;
}