Cod sursa(job #1377723)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 6 martie 2015 00:16:40
Problema Dezastru Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#define DIM 32
using namespace std;

ifstream fin ("dezastru.in" );
ofstream fout("dezastru.out");

int N, i, j, K;
double C, A[DIM][DIM], V[DIM];

void Code(){
     fin >> N >> K; C = 1;
     for(i = 1; i <= N; i ++) fin >> V[i];
     for(i = 0; i <= N; i ++) A[i][0] = 1;
     for(i = N - K + 1; i <= N; i ++) C *= i;
     for(i = 1; i <= K; i ++) C /= i;
     for(i = 1; i <= N; i ++)
     for(j = 1; j <= K; j ++)
     A[i][j] = A[i-1][j] + A[i-1][j-1] * V[i];
     fout << A[N][K] / C;
          return;
}

int main(){
     Code();
     return 0;
}