Pagini recente » Cod sursa (job #1878872) | Cod sursa (job #3287590) | Cod sursa (job #1090095) | Cod sursa (job #1320056) | Cod sursa (job #1430441)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("dezastru2.in");
ofstream g("dezastru2.out");
unsigned st[25],N,i,K,k,x;
float a[25],p,s;
void citire()
{
f>>N>>K;
for(i=1;i<=N;i++)
f>>a[i];
}
void afis()
{
p=1;
for(i=1;i<=K;i++)
p=p*a[st[i]];
x++;
s=s+p;
}
int valid(int k)
{
for(i=1;i<k;i++)
if(st[k]==st[i]) return 0;
return 1;
}
void bt()
{
k=1;
st[k]=0;
do
{
while(st[k]<N)
{
st[k]++;
if(valid(k))
if(k==N) afis();
else st[++k]=0;
}
k--;
}
while(k);
}
int main()
{
citire();
bt();
g<<s/x;
return 0;
}