Cod sursa(job #491631)
| Utilizator | Data | 11 octombrie 2010 21:29:12 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <stdio.h>
int n, k, a,i;
double v[26], r;
double back (int p, int m, double x){
int i;
if (p==k) {
r+=x;
a++;
}
else
for (i=m+1; i<=n+p-k+1; i++)
back(p+1, i, x*v[i]);
return 0;
}
int main(){
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d ", &n, &k);
for (i=1; i<=n; i++)
scanf("%lf", &v[i]);
for (i=1; i<=n-k+1; i++)
back(1, i, v[i]);
printf("%.6lf", r/a);
return 0;
}
