Cod sursa(job #3328713)

Utilizator DunareTanasescu Luca-Ioan Dunare Data 9 decembrie 2025 18:16:52
Problema Dezastru Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n, k, x[26], cnt;
double suma_medii, v[26];

void bt(int poz, double prob)
{
    if(poz <= k)
        for(int i = x[poz - 1] + 1; i <= n; i++)
        {
            x[poz] = i;
            bt(poz + 1, prob * v[i]);
        }
    else
    {
        suma_medii += prob;
        cnt++;
    }
}
int main()
{
    f >> n >> k;
    for(int i = 1; i <= n; i++)
        f >> v[i];
    bt(1, 1);
    g << suma_medii / cnt;
    return 0;
}