Pagini recente » Cod sursa (job #1022667) | Cod sursa (job #1313015) | Cod sursa (job #3230916) | Cod sursa (job #3133616) | Cod sursa (job #1740561)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k,nr,fol[100],vec[100];
double a[100],S,p;
void bk(int i){
if(i>k)
{
nr++;
p=1;
for(int j=1;j<=k;j++)
{
p=p*a[vec[j]] ;
}
S=S+p;
return;
}
if(i==1)
for(int j=1;j<=n;j++)
{
if(fol[j]==0)
{
vec[i]=j;
fol[j]=1;
bk(i+1);
fol[j]=0;
}
}
else if(i>1)
{
for(int j=vec[i-1]+1;j<=n;j++)
if(fol[j]==0)
{
vec[i]=j;
fol[j]=1;
bk(i+1);
fol[j]=0;
}
}
}
int main()
{
//(づ°ω°)づ (づ°ω°)づ (づ°ω°)づ
fin>>n>>k;
for(int i=1;i<=n;i++)
{
fin>>a[i];
}
bk(1);
fout<<S/nr<<"\n";
//(づ°ω°)づ (づ°ω°)づ (づ°ω°)づ
return 0;
}