Cod sursa(job #539692)

Utilizator LorienNedelcu Ana-Florentina Lorien Data 23 februarie 2011 11:29:18
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#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;}