Pagini recente » Cod sursa (job #752609) | Cod sursa (job #928226) | Cod sursa (job #2272930) | Cod sursa (job #1823755) | Cod sursa (job #539692)
Cod sursa(job #539692)
#include<fstream>
#include<iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,k,st[26];
float v[26];
int cc(int p)
{int i;
for(i=1;i<p;i++)
if(st[p]<=st[i])
return 0;
return 1;
}
int main()
{int i,p,nr=0;
float s=0,prod;
p=1;st[p]=0;
f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
while(p>0)
if(st[p]<n)
{st[p]++;
if(cc(p))
if(p==k)
{nr++;
prod=1;
for(i=1;i<=p;i++)
prod*=v[st[i]];
s+=prod;}
else
{p++;
st[p]=0;}
}
else
p--;
g<<setprecision(6)<<(float)s/nr;
f.close();
g.close();
return 0;}