Pagini recente » Cod sursa (job #902436) | Cod sursa (job #687232) | Cod sursa (job #2447150) | Cod sursa (job #2423082) | Cod sursa (job #345930)
Cod sursa(job #345930)
#include<fstream>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k,x[24],cant;
float a[24],s=1,dezastru=0;
void read(){
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(){
read();
comb(1);
fout<<dezastru/cant;
fout.close();
return 0;
}