Cod sursa(job #1995775)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 29 iunie 2017 06:59:56
Problema Dezastru Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <iostream>
#include <iomanip>

using namespace std;

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

double a[32], avg;
int n, k, i, nr;

inline void bkt(int last, int x, double s) {
    int i;
    if (x == k+1) {
        nr++;
        avg += s;
        return;
    }
    for (i = last+1; i <= n-(k-x); i++)
        bkt(i, x+1, s*a[i]);
}

int main() {
    f >> n >> k;

    for (i = 1; i <= n; i++)
        f >> a[i];

    bkt(0, 1, 1);
    g << fixed << setprecision(6) << avg/nr;
}