Pagini recente » Cod sursa (job #2703762) | Cod sursa (job #2091042) | Cod sursa (job #2657812) | Cod sursa (job #2627403) | Cod sursa (job #2399141)
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double x,v[30],perm[30],prod,sum;
int cif,n,m;
void citire() {
f >> n >> m;
for (int i=1;i<=n;i++) {
f >> v[i];
}
}
void solutie() {
prod=1;
for (int j=1;j<=m;j++) {
prod*=perm[j];
}
cif++;
sum+=prod;
}
int bkt(int k , int r) {
if (k==m) {
solutie();
}
else {
for (int i=r;i<=n;i++) {
perm[k+1]=v[i];
bkt (k+1 , i+1);
}
}
}
int main()
{
citire();
bkt(0 ,1);
g << setprecision(6) <<sum/cif;
return 0;
}