Pagini recente » Cod sursa (job #681227) | Cod sursa (job #1429225) | Cod sursa (job #2382416) | Cod sursa (job #2366226) | Cod sursa (job #515134)
Cod sursa(job #515134)
#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);
}
}