Pagini recente » Borderou de evaluare (job #2866976) | Borderou de evaluare (job #1553645) | Borderou de evaluare (job #1151953) | Borderou de evaluare (job #962091) | Cod sursa (job #832501)
Cod sursa(job #832501)
#include <fstream>
#include <cstdio>
using namespace std;
const int N = 1001;
double p[N], prob;
int n, k, nrP;
ifstream in("dezastru.in");
void bkt(int poz, double P, int L){
if (poz == k + 1){
prob += P;
++nrP;
return;
}
for (int i = 1 + L ; i <= n - k + poz ; i++)
bkt(poz + 1, P * p[i], i);
}
int main(){
in >> n >> k;
for (int i = 1 ; i <= n ; i++)
in >> p[i];
bkt(1, 1, 0);
freopen("dezastru.out", "w", stdout);
printf("%.6lf\n", prob / nrP);
return 0;
}