Pagini recente » Cod sursa (job #2316978) | Cod sursa (job #8264) | Cod sursa (job #1827658) | Cod sursa (job #434332) | Cod sursa (job #515136)
Cod sursa(job #515136)
#include<iostream>
#include<fstream>
using namespace std;
int sol[26],n,k,ss;
double sum,v[30];
ifstream aa("dezastru.in");
ofstream dd("dezastru.out");
void back(int p);
bool verifica(int p);
int main () {
aa >> n >> k;
for (int i=1;i<=n;++i) {
aa >> v[i];
}
back(1);
dd << sum/ss;
aa.close();
dd.close();
return 0;
}
void back(int p) {
int i;
double ssum=1;
if (p>k) {
++ss;
for (i=1;i<=k;++i)
ssum*=v[sol[i]];
sum+=ssum;
return;
}
for(i=1+sol[p-1];i<=n;++i) {
sol[p]=i;
back(p+1);
}
}