Cod sursa(job #2013124)

Utilizator vianulegendsTudor Vianu vianulegends Data 20 august 2017 16:24:52
Problema Dezastru Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 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];
  }
}
 
inline void bkt(int vf, double produs, int anterior){
  if(vf > k){
    nrPermuatri++;
    rezultat += produs;
    return ;
  }
  for(int i = anterior + 1; i <= n - k + vf; i++){
    bkt(vf + 1, produs * val[i], i);
  }
}
 
void rezolvare(){
  out << rezultat / nrPermuatri;
}
 
int main(){
  citire();
  bkt(1, 1, 0);
  rezolvare();
  std::cout<<nrPermuatri;
  return 0;
}