Cod sursa(job #3303500)

Utilizator arlinBuste Alin Rafael arlin Data 16 iulie 2025 00:29:24
Problema Dezastru Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>

using namespace std;

int main() {
  ifstream cin("dezastru.in");
  ofstream cout("dezastru.out");
  double n, k;
  cin >> n >> k;
  vector<double> v(n);
  for (int i = 0; i < n; i++)
    cin >> v[i];
  long double res = 0;
  long double fact = 1;
  sort(v.begin(), v.end());
  double c = 0;
  do {
    long double r = 1;
    for (int i = 0; i < k; i++)
      r *= v[i];
    res += r;
    c++;
  } while (next_permutation(v.begin(), v.end()));
  cout << setprecision(6) << fixed << res / c;
}