Cod sursa(job #884128)

Utilizator Eby7Elena Obreja Eby7 Data 20 februarie 2013 17:57:38
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int a[26],n,m,nr;
float x[26],s=0,p;
void gen(int k)
{
    int i,j;
    if(k==m+1)
    {
        nr++;
        p=1;
        for(j=1;j<=m;j++)
         p=p*x[a[j]];
        s=s+p;
    }
    else
        for(i=a[k-1]+1;i<=n;i++)
        {
            a[k]=i;
            gen(k+1);
        }
}
int main()
{
  f>>n>>m;
  for(int i=1;i<=n;i++)
   f>>x[i];
  a[0]=0;
  gen(1);
  g<<s/nr;
  return 0;
}