Cod sursa(job #1216235)

Utilizator Corina1997Todoran Ana-Corina Corina1997 Data 3 august 2014 20:17:02
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include<string.h>
#include <stdlib.h>
#include <iomanip>
using namespace std;

ifstream is("dezastru.in");
ofstream os("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)
                {
                 nr++;
                    s=s+p;
                }
                else
                    back(x+1);
               p=p/v[i];
        }
}
void tipar(int y)
{

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