Pagini recente » Cod sursa (job #304168) | Cod sursa (job #2969390) | Cod sursa (job #893047) | Cod sursa (job #917263) | Cod sursa (job #345937)
Cod sursa(job #345937)
#include<fstream>
using namespace std;
ofstream fout("dezastru.out");
int n,k,x[26],cant;
float a[26],s,dezastru;
void read(){
ifstream fin("dezastru.in");
fin>>n>>k;
for(int i = 1; i <= n; i++)
fin>>a[i];
fin.close();
}
void adun(){
for(int i = 1; i <= k;i++)
s*=a[x[i]];
dezastru+=s;
s=1;
cant++;
}
void comb(int p){
int i;
for(i=x[p-1]+1; i <= n-k+p;i++)
{
x[p] = i;
if(p == k)
adun();
else comb(p+1);
}
}
int main(){
s=1;
read();
comb(1);
fout<<dezastru/cant;
fout.close();
return 0;
}