Cod sursa(job #1004186)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 2 octombrie 2013 11:39:12
Problema Dezastru Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
using namespace std;
#include<fstream>
#include<iomanip>
ifstream eu("dezastru.in");
ofstream tu("dezastru.out");
#define Nmax 100
int N,K;
double A[Nmax][Nmax],V[Nmax],C=1;
int main()
{   eu>>N>>K;
	A[0][0]=1;
    for(int i=1;i<=N;i++)
	{
		eu>>V[i];
		A [i][0]=1;
	}
    for(int i=1;i<=N;i++)
        for(int j=1;j<=K;++j)
            A[i][j]=A[i-1][j]+A[i-1][j-1]*V[i];
    for(int i=2;i<=N;i++)
		C*=i;
	for(int i=2;i<=K;i++)
		C/=i;
    for(int i=2;i<=N-K;i++)
		C/=i;
	tu<<setprecision(6)<<A[N][K]/C;
    return 0;
}