Pagini recente » Cod sursa (job #1530590) | Cod sursa (job #1690291) | Cod sursa (job #672515) | Cod sursa (job #1823865) | Cod sursa (job #2229591)
#include <iostream>
#include <fstream>
using namespace std;
float v[26];
int st[26];
int k,n;
void Back(int i);
void test();
int C=0;
float S=0;
int main()
{
ifstream in("dezastru.in");
ofstream out("dezastru.out");
in>>n>>k;
int i;
for (i=1;i<=n;i++)
in>>v[i];
Back(1);
out<<S/C<<"\n";
}
void Back(int i)
{
if (i<=k)
for (int j=st[i-1]+1;j<=n-(k-i);j++)
{
st[i]=j;
Back(i+1);
}
else
test();
}
void test()
{
float s=1;
for (int i=1;i<=k;i++)
{
s*=v[st[i]];
}
S+=s;
C++;
}