Cod sursa(job #1744589)

Utilizator leraValeria lera Data 19 august 2016 23:09:44
Problema Dezastru Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
 ifstream fin("dezastru.in");
 ofstream fout("dezastru.out");
int t,n;
long long ns=0;
long double sum=0,a[26];

 void Bk(int b,int k,float p)
 {

     for(int i=b+1;i<=n-t+k;i++)
     {  if(k==t)
          {
            sum=sum+p*a[i];
            ns++;
     }
     else
            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<<(float)sum/ns;
    return 0;
}