Cod sursa(job #1028160)

Utilizator DanyPrvPirvoaica Daniel DanyPrv Data 13 noiembrie 2013 18:41:31
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double s,el[30],p;
int v[30],n,k,i,comb;
void add(){
    int i;
    p=1;
    for(i=1;i<=k;i++)
        p=p*el[v[i]];
    s+=p;
    comb++;
}
void BT(int nr){
    int i;
    for(i=v[nr-1]+1;i<=n;i++){
        v[nr]=i;
        if(nr==k)
            add();
        else
            BT(nr+1);
    }
}
int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>el[i];
    BT(1);
    g<<setprecision(6) << s/comb;
    return 0;
}