Pagini recente » Cod sursa (job #2449194) | Cod sursa (job #2600006) | Cod sursa (job #325379) | Cod sursa (job #1570208) | Cod sursa (job #2466001)
#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
long long n, k, nrp;
vector <int> v;
float a[30], sol;
int main(){
fin >> n >> k;
for(int i = 1; i <= n; ++i){
fin >> a[i];
v.push_back(i);
}
do{
float p = 1;
for(int i=1; i<=k; i++){
p *= a[v[i]];
}
nrp++;
sol+=p;
}while(next_permutation(v.begin(), v.end()));
fout << sol/nrp;
}