Pagini recente » Cod sursa (job #2169816) | Cod sursa (job #1203817) | Cod sursa (job #1546967) | Cod sursa (job #2873042) | Cod sursa (job #155886)
Cod sursa(job #155886)
#include<fstream.h>
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int x[30],k,n,m,i;
double S,a[30],nr,P;
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
f>>a[i];
k=1;
x[k]=0;
P=1;
while(k>0)
{
if(x[k]<=n-m+k)
{
x[k]++;
if(k==m)
{
S+=P*a[x[k]];
nr++;
}
else
{
P*=a[x[k]];
k++;
x[k]=x[k-1];
}
}
else
{
k--;
if(k>0)
P/=a[x[k]];
}
}
g<<S/nr<<'\n';
g.close();
return 0;
}