Pagini recente » Cod sursa (job #1075601) | Cod sursa (job #2199411) | Cod sursa (job #2911560) | Cod sursa (job #2874380) | Cod sursa (job #2859225)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n, k;
double dp[30], x;
int main() {
dp[0] = 1.0;
fin >> n >> k;
for(int i = 1; i <= n; i++) {
fin >> x;
for(int j = i; j > 0; j--) {
dp[j] = (1.0 * j) / i * x * dp[j - 1] + ((1.0 * i) - j) / i * dp[j];
}
}
fin.close();
fout << fixed << setprecision(6) << dp[k];
return 0;
}