Cod sursa(job #1948449)
| Utilizator | Data | 1 aprilie 2017 10:09:04 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<fstream>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k,i;
float x[30],s,nr,p,r;
int a[30],y[30];
void ve(int f)
{
if(f==n)
{
p=1;
for(int d=1;d<=k;d++)
p=p*x[y[d]];
s+=p;
nr++;
return;
}
for(int d=1;d<=n;d++)
if(a[d]==0)
{
a[d]=1;
y[f+1]=d;
ve(f+1);
a[d]=0;
}
}
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>x[i];
ve(0);
r=s/nr;
r=r*1000000;
r=int(r);
fout<<"0."<<r;
}
