Pagini recente » Cod sursa (job #2481086) | Cod sursa (job #2739158) | Cod sursa (job #3276517) | Cod sursa (job #3132742) | Cod sursa (job #887728)
Cod sursa(job #887728)
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
const int Eps = 0.000001;
double Sol[30][30]; int N; int K; double V[30];
void Solve() {
for(int i = 0 ;i <= N; ++i) Sol[i][0] = 1;
for(int i = 1; i <= N; ++i)
for(int j = 1; j <= i; ++j)
Sol[i][j] = (Sol[i - 1][j] * (i - j) + Sol[i - 1][j - 1] * V[i] * j)/ i;
//=(sol(i - 1,j) * C(i - 1,j) + sol(i - 1,j - 1) * V[i] *C(i , j - 1) )/ C(i,j);
fout << fixed << setprecision(6) << Sol[N][K];
}
void Read() {
fin >> N >> K;
for(int i = 1 ;i <= N; ++i) fin >> V[i];
}
int main(){
Read();
Solve ();
return 0;
}