Cod sursa(job #2542793)

Utilizator Florinos123Gaina Florin Florinos123 Data 10 februarie 2020 16:41:10
Problema Dezastru Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

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

int n, k, i, nr, sol[30];
double rez, v[30];

void bkt (int poz, double produs)
{
   for (int i=sol[poz-1]+1; i<=n; i++)
   {
       sol[poz]= i;
       double aux = produs * v[sol[poz]];
            if (poz == k)
            {
                nr ++;
                rez += aux;
            }
            else
                bkt(poz+1, aux);
   }
}

int main()
{
  f >> n >> k;
   for (i=1; i<=n; i++)
      f >> v[i];
  bkt(1, 1);
  rez /= nr;
  g << rez;
    return 0;
}