Pagini recente » Cod sursa (job #343175) | Cod sursa (job #2794356) | Cod sursa (job #150186) | Cod sursa (job #2625603) | Cod sursa (job #726907)
Cod sursa(job #726907)
#include<fstream>
using namespace std;
int v[25],N,K,kk;
double a[25],S=0,P=1;
bool valid(int k)
{return (v[k]>v[k-1]);}
void back(int k)
{for(int i=1;i<=N;i++)
{v[k]=i;
P=P*a[i];
if(valid(k)==1)
if(k==K)
{S=S+P;
kk++;}
else
back(k+1);
P=P/a[i];}}
int main()
{ifstream f("dezastru.in");
ofstream h("dezastru.out");
f>>N>>K;
for(int i=1;i<=N;i++)
f>>a[i];
back(1);
h<<S/kk;
return 0;}