Pagini recente » Cod sursa (job #2981824) | Cod sursa (job #2897597) | Cod sursa (job #93933) | Cod sursa (job #3148688) | Cod sursa (job #156825)
Cod sursa(job #156825)
#include<fstream.h>
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int x[50],n,m,k,i;
float a[50],p,s,nr;
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
f>>a[i];
k=1;
x[k]=0;
x[0]=1;
p=1;
while(k>0)
{
if(x[k]<n-m+k)
{
x[k]++;
if(k==m)
{
s=s+p*a[x[k]];
nr++;
}
else
{
k++;
p=p*a[x[k-1]];
x[k]=x[k-1];
}
}
else
{
k--;
p=p/a[x[k]];
}
}
g<<s/nr;
f.close();
g.close();
return 0;
}