Pagini recente » Cod sursa (job #580367) | Cod sursa (job #2124875) | Cod sursa (job #1691426) | Cod sursa (job #3274852) | Cod sursa (job #2133538)
#include <bits/stdc++.h>
using namespace std;
ifstream in ("dezastru.in");
ofstream out ("dezastru.out");
const int MAX = 27;
int ST[MAX];
int N,K;
double D[MAX];
int Perm;
double Answer;
double Sum = 0;
inline void Read()
{
in >> N >> K;
for ( int i = 1; i <= N ; ++i)
{
in >> D[i];
}
}
void Back(int k , int s , double sum)
{
if( k > K)
{
Sum += sum;
Answer++;
return ;
}
for ( register int i = s+1 ; i <= N - K + k ; ++i)
{
Back(k+1 , i , sum*D[i]);
}
}
int main()
{
Read();
Back(1,0,1);
out <<fixed << setprecision(6) << (double) Sum/Answer;
}