Cod sursa(job #2173509)

Utilizator mouse_wirelessMouse Wireless mouse_wireless Data 15 martie 2018 22:33:46
Problema Dezastru Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<stdio.h>

#ifdef INFOARENA
#define ProblemName "dezastru"
#endif

#define MCONCAT(A, B) A B
#ifdef ProblemName
#define InFile MCONCAT(ProblemName, ".in")
#define OuFile MCONCAT(ProblemName, ".out")
#else
#define InFile "fis.in"
#define OuFile "fis.out"
#endif

double rez;
double p[28];
int N, K;
int combs;

inline void bkt(int l, int lastidx, double cur) {
  if (l == K) {
    rez += cur;
    ++combs;
    return;
  }
  if (cur < 1e-6)
    return;
  for (register int i = lastidx + 1; i <= N - K + l; ++i)
    bkt(l + 1, i, cur * p[i]);
}

int main() {
  freopen(InFile, "r", stdin);
  freopen(OuFile, "w", stdout);
  scanf("%d%d", &N, &K);
  for (int i = 0; i < N; ++i)
    scanf("%lf", &p[i]);
  bkt(0, -1, 1.0);
  printf("%.6lf\n", rez / combs);
  return 0;
}