Cod sursa(job #1028618)

Utilizator CiurezAndreiCiurez Marius-Andrei CiurezAndrei Data 14 noiembrie 2013 13:55:33
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#include<string.h>
#include <stdlib.h>
#include <iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int i,j,nr,a[26],n,k;
double s,p,v[26];
void back(int x)
{
        for(int i=a[x-1]+1;i<=n-k+x;i++){
                a[x]=i;
                p=p*v[i];
                if(x==k){
                 //   tipar(x);
                 nr++;
                    s=s+p;
                }
                else
                    back(x+1);
               p=p/v[i];
        }
}
void tipar(int y)
{

    s+=p;
}
int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>v[i];
        p=1;
    back(1);
    g<<setprecision(6)<< s/nr;
    return 0;
}