Pagini recente » Cod sursa (job #1095999) | Cod sursa (job #2509266) | Cod sursa (job #234610) | Cod sursa (job #3196108) | Cod sursa (job #2897609)
#include <iostream>
#include <fstream>
using namespace std;
ofstream fout("dezastru.out");
ifstream fin ("dezastru.in");
int n, kk, st[25], nr=0;
double s=0, v[26];
void suma(){
double p=1.0;
nr++;
for(int i=0;i<kk;i++)
{
p*=v[st[i]];
cout<<st[i]<<' ';
}
cout<<endl;
s+=2*p;
}
void back(int k){
for(int i=1;i<=n;i++){
if(k==0 || i>st[k-1]){
st[k]=i;
if(k+1==kk) suma();
else back(k+1);
}
}
}
int main() {
fin>>n>>kk;
for(int i=1;i<=n;i++){
fin>>v[i];
}
back(0);
int s2 = s*1000000/(2*nr);
fout<<s2/1000000.0;
return 0;
}