Cod sursa(job #960337)

Utilizator alexblackFMI - Dumitrache Alexandru alexblack Data 10 iunie 2013 11:21:28
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("dezastru.in");
ofstream out("dezastru.out");
int const N=26;
int n,k,total,c[N][N];
float suma,a[N][N],v[N];
bool marcat[N];
void combinari()
{
    for(int i=0;i<=n;i++)
        c[i][0]=1;
    for(int i=0;i<=n;i++)
        for(int j=0;j<n;j++)
            c[i+1][j+1]=c[i][j]+c[i][j+1];
}
int main()
{
    in>>n>>k;
    for(int i=1;i<=n;i++)
        in>>v[i];
    for(int i=0;i<=n;i++)
        a[i][0]=1;
    a[1][1]=v[1];
    for(int i=2;i<=n;i++)
        for(int j=1;j<=i;j++)
            a[i][j]=a[i-1][j]+a[i-1][j-1]*v[i];
    combinari();
    out<<a[n][k]/c[n][k]<<"\n";
    return 0;
}