Cod sursa(job #491631)

Utilizator nbibestNeagu Bogdan Ioan nbibest 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;
}