Cod sursa(job #1744594)

Utilizator leraValeria lera Data 19 august 2016 23:12:36
Problema Dezastru Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
 ifstream fin("dezastru.in");
 ofstream fout("dezastru.out");
int t,n;

 double sum=0,a[26],ns=0;

 void Bk(int b,int k,float p)
 {
     if(k==t+1)
     {
            sum=sum+p;
            ns++;
            return;
     }
     for(int i=b+1;i<=n-t+k;i++)
            Bk(i,k+1,p*a[i]);
 }
int main()
{
   fin>>n>>t;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    Bk(0,1,1);
   fout<<(sum/double(ns));
    return 0;
}