Cod sursa(job #884108)

Utilizator Eby7Elena Obreja Eby7 Data 20 februarie 2013 17:48:22
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int a[26],n,m,nr,uz[26];
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=1;i<=n;i++)
        if(!uz[i])
        {
            a[k]=i;
            uz[i]=1;
            gen(k+1);
            uz[i]=0;
        }
}
int main()
{
  f>>n>>m;
  for(int i=1;i<=n;i++)
   f>>x[i];
  gen(1);
  g<<nr<<"\n"<<s<<"\n";
  g<<s/nr;
  return 0;
}