Cod sursa(job #2004363)

Utilizator ruxandramateiMatei Ruxandra ruxandramatei Data 25 iulie 2017 18:00:53
Problema Dezastru Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, k;
double val[26];//date de intrare
int nrPermuatri ;
double rezultat;

void citire(){
  in >> n >> k;
  for(int i = 1; i <= n; i++){
    in >> val[i];
  }
}

void bkt(int vf, int anterior, double produs){
  if(vf > k){
    nrPermuatri++;
    rezultat += produs;
    return ;
  }
  for(int i = anterior + 1; i <= n - k + vf; i++){
    bkt(vf + 1, i, produs * val[i]);
  }
}

void rezolvare(){
  out << (double)rezultat / nrPermuatri;
}

int main(){
  citire();
  bkt(1, 0, 1);
  rezolvare();
  return 0;
}