Cod sursa(job #737477)
Utilizator | onisim necula misino | Data | 19 aprilie 2012 15:22:14 |
---|---|---|---|
Problema | Dezastru | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<fstream>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,i,k,nr,x[30];
float s,p,a[26];
int main()
{f>>n>>k;
for(i=1;i<=n;++i)
f>>a[i];
for(i=1;i<=n;++i)
x[i]=i;
p=1;
for(i=1;i<=k;++i)
p=p*a[i];
s=p;
nr=1;
while(next_permutation(x+1,x+n+1))
{p=1;
++nr;
for(i=1;i<=k;++i)
p=p*a[x[i]];
s+=p;
}
g.precision(19);
g<<s/nr<<'\n';
return 0;
}