Cod sursa(job #1570524)

Utilizator georgerapeanuRapeanu George georgerapeanu Data 16 ianuarie 2016 16:41:17
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <cstdio>
using namespace std;
int N,K,V[30],i,j
double sol[30][30],comb[30][30];
int main()
{
    fscanf(f,"%d %d",&N,&K);
    for(i=1;i<=N;i++)
        fscanf(f,"%d",&V[i]);
    for(i=0;i<=N;i++)
        comb[i][0]=comb[i][i]=sol[i][0]=1;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=K;j++)
        {
            comb[i][j]=comb[i-1][j]+comb[i-1][j-1];
            sol[i][j]=sol[i-1][j]+sol[i-1][j-1]*V[i];
        }
    }
    fprintf(g,"%llf",sol[N][K]/comb[N][K]);
    fclose(f);
    fclose(g);
    return 0;
}