Cod sursa(job #1943804)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 28 martie 2017 20:23:13
Problema Dezastru Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
//copypaster
#include<bits/stdc++.h>
using namespace std;
int N, K;
double ans, dv,a[200],A[30][30];
int main()
{
	ifstream cin("dezastru.in");
	ofstream cout("dezastru.out");
	cin >> N >> K;
	for (int i = 1; i <= N; i++)
	{
		cin >> a[i];
		A[i][0] = 1;
	}
	A[0][0] = 1;
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= i; j++)
			A[i][j] = A[i-1][j-1]*a[i] + A[i-1][j];
	double d = A[N][K],f = 1;
	for (int i = K+1; i <= N; i++) f*=i;
	for (int i = 2; i<= N-K; i++) f/=i;
	cout << setprecision(6) << d/f;
}