Pagini recente » Cod sursa (job #897805) | Cod sursa (job #2240723) | Cod sursa (job #814383) | Cod sursa (job #1105287) | Cod sursa (job #668612)
Cod sursa(job #668612)
# include <cstdio>
const char *FIN = "dezastru.in", *FOU = "dezastru.out";
double V[30] , sum = 0.00;
int N , K , cnt;
void dez (int k , int li , double poz) {
if ( k == K ) sum += poz, ++cnt;
else
for (int i = li; i <= N - K + k; ++i)
dez (k + 1 , i + 1 , poz * V[i]);
}
int main (void) {
freopen (FIN, "r", stdin);
freopen (FOU, "w", stdout);
scanf ("%d %d", &N, &K);
for (int i = 0; i < N; ++i)
scanf ("%lf", &V[i]);
dez (0 , 0 , 1.0);
printf ("%.6lf", sum / cnt);
}