Pagini recente » Cod sursa (job #2567375) | Cod sursa (job #412810) | Cod sursa (job #935667) | Cod sursa (job #3333483) | Cod sursa (job #971524)
Cod sursa(job #971524)
#include<stdio.h>
#include<iostream>
using namespace std;
double destroy[32];
int n, k;
double total = 0;
double number = 0;
void back( int level, int last, double destroyer) {
if( level == k + 1) {
total += destroyer;
number++;
return;
}
for( int i = last; i <= n; ++i) {
back( level + 1, i + 1, destroy [i] * destroyer);
}
}
int main() {
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
cin>>n>>k;
for( int i = 1; i <= n; ++i) {
cin>>destroy[i];
}
back( 1, 1, 1);
cout<< total/number;
return 0;
}