Pagini recente » Cod sursa (job #2889609) | Cod sursa (job #389648) | Cod sursa (job #2894304) | Cod sursa (job #935273) | Cod sursa (job #431701)
Cod sursa(job #431701)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
long nr, n, p;
int x[26];
int i, j;
float s, a[26], v(1);
void Comb(int k);
int main()
{
fin >> n >> p;
for (i = 1; i <= n; i++)
fin >> a[i];
fin.close();
Comb(1);
fout << s / nr << '\n';
fout.close();
return 0;
}
void Comb(int k)
{
if ( k == p + 1)
{
nr++;
v = 1;
for ( int i1 = 1; i1 <= p; i1++)
v *= a[x[i1]];
s += v;
return;
}
for ( int i1 = x[k-1] + 1; i1 <= n - p + k; i1++)
{
x[k] = i1;
Comb(k+1);
}
}