Pagini recente » Cod sursa (job #465260) | Borderou de evaluare (job #1238861) | Cod sursa (job #2985155) | Cod sursa (job #2885942) | Cod sursa (job #699750)
Cod sursa(job #699750)
#include<fstream>
#define dim 30
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double v[dim],s;
int x[dim];
bool b[dim];
int n,c,i,nr;
void back(int k,int x,double p){
if(k==c){
s+=p;
nr++;
return;
}
for(int i=x;i<=n-c+k;++i)
back(k+1,i+1,p*v[i]);
}
int main (){
f>>n>>c;
for(i=0;i<n;i++)
f>>v[i];
back(0,0,1);
g<<s/nr;
return 0;
}