Cod sursa(job #1650696)

Utilizator BuggyxSosdian Bogdan Buggyx Data 11 martie 2016 19:54:39
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("dezastru.in");
ofstream g("dezastru.out");
short int n,k,nr;
float a[25],p=1,s;
char x[25];

void program();
void citire();
void backtrack(int k);

int main()
{
    citire();
    backtrack(1);
    g<<s/nr;

return 0;
}


void citire()
{
     f>>n>>k;

 for(int i=1;i<=n;i++)
     f>>a[i];
}

void backtrack(int k)
{
 int i;

 do
 {
  program();
 }while(next_permutation(x,x+n));

}

void program()
{
 for(int i=1;i<=k;i++)
   {
     p*=a[x[i]];
   }
 s+=p;
 nr++;
 p=1;

}