Pagini recente » Cod sursa (job #1626973) | Cod sursa (job #3223265) | Cod sursa (job #551906) | Cod sursa (job #1129820) | 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;
}