Pagini recente » Cod sursa (job #1922575) | Cod sursa (job #350339) | Cod sursa (job #2778648) | Cod sursa (job #1185445) | Cod sursa (job #345935)
Cod sursa(job #345935)
#include<fstream>
using namespace std;
ofstream fout("dezastru.out");
int n,k,x[15],cant;
float a[25],s=1,dezastru=0;
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(){
read();
comb(1);
fout<<dezastru/cant;
fout.close();
return 0;
}