Pagini recente » Cod sursa (job #1753373) | Cod sursa (job #2245377) | Cod sursa (job #3165445) | Cod sursa (job #1156169) | Cod sursa (job #2133537)
#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);
cout <<fixed << setprecision(6) << (double) Sum/Answer;
}