Pagini recente » Cod sursa (job #100504) | Cod sursa (job #2295451) | Cod sursa (job #2126808) | Cod sursa (job #2715110) | Cod sursa (job #2493337)
#include <fstream>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k,nrsol;
double v[27],st[27],s;
void rez()
{
int i;
double p=1.0;
for(i=1; i<=k; i++)
p*=st[i];
s+=p;
nrsol++;
}
int valid(int niv)
{
int i;
for(i=1; i<niv; i++)
{
if(st[i]==st[niv]) return 0;
}
return 1;
}
void bkt(int niv)
{
int i;
for(i=1; i<=n; i++)
{
st[niv]=v[i];
if(valid(niv))
{
if(niv==k) rez();
else bkt(niv+1);
}
}
}
int main()
{
int i;
fin>>n>>k;
for(i=1; i<=n; i++)
fin>>v[i];
bkt(1);
fout<<s/nrsol;
fin.close();
fout.close();
return 0;
}