Pagini recente » Borderou de evaluare (job #1717061) | Borderou de evaluare (job #1376039) | Cod sursa (job #634366) | Borderou de evaluare (job #1526284) | Cod sursa (job #699720)
Cod sursa(job #699720)
#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){
if(k>c){
double p=1;
for(int i=1;i<=c;i++)
p*=v[x[i]];
s+=p;
nr++;
return ;
}
for(int i=1;i<=n;i++){
if(!b[i]){
b[i]=1;
x[k]=i;
back(k+1);
b[i]=0;
}
}
}
int main (){
f>>n>>c;
for(i=1;i<=n;i++)
f>>v[i];
back(1);
g<<s/nr;
return 0;
}