Pagini recente » Cod sursa (job #1321200) | Monitorul de evaluare | Diferente pentru problema/euclid3 intre reviziile 17 si 5 | Borderou de evaluare (job #129937) | Cod sursa (job #2507023)
#include<bits/stdc++.h>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,k,K,nr;
double v[30],P;
void back(int k, double p, int j)
{
if(k>K)
{
P+=p;
nr++;
return ;
}
for(int i=j+1;i<=n;i++)
back(k+1,p*v[i],i);
}
int main()
{
f>>n>>K;
for(int i=1;i<=n;i++)
f>>v[i];
back(1,1,0);
g<<setprecision(6)<<fixed<<P/nr;
}