Cod sursa(job #1943732)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 28 martie 2017 19:31:43
Problema Dezastru Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
#define dim 28
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double v[dim],s;
int n,c,nr;
inline void back(int k,int x,double p){
    if(k==c){
        s+=p;
        nr++;
        return;
    }
    for(int i=x;i<=n-c+k;++i)
        back(k+1,i+1,p*v[i]);
}
int main (){
    f>>n>>c;
    for( int i=0;i<n;i++)
        f>>v[i];
    back(0,0,1);
    g<<s/nr;
    return 0;
}