Cod sursa(job #1983294)

Utilizator vladm98Munteanu Vlad vladm98 Data 21 mai 2017 16:13:05
Problema Dezastru Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <iomanip>
using namespace std;

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

double v[26];
double sum;
int cate;
int n, k;
void btracking (int ultimul, int pas, double produs)
{
    if (pas==k)
    {
        sum=sum+produs;
        cate++;
        return;
    }
    int d = n - (k-pas)+1;
    for (int i=ultimul+1;i<=d;i++)
        btracking(i, pas+1, produs*v[i]);
}

int main()
{
    int i;
    fin>>n>>k;
    for (i=1;i<=n;++i)
        fin>>v[i];
    btracking(0, 0, 1.0);
    fout<< fixed << setprecision(6) << sum/cate;

}