Cod sursa(job #2507023)
Utilizator | Data | 9 decembrie 2019 14:15:38 | |
---|---|---|---|
Problema | Dezastru | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#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;
}