Cod sursa(job #187600)

Utilizator jupanubv92Popescu Marius jupanubv92 Data 4 mai 2008 19:04:42
Problema Dezastru Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>     

int N,K,viz[30],nrd;
double a[30],s,p;
double sol[30];
  
void citire()
{
  scanf("%d %d",&N,&K);
  for(int i=0;i<N;i++)
    scanf("%lf",&a[i]);
}


void back(int k,int poz,double s)
{
  if(k==K)
  {
    p+=s;
    nrd++;
    return;
  }
  for(int i=poz;i<N-K+k+1;++i)
      back(k+1,i+1,s*a[i]);
    
   
}

void solve()
{
  p=0;
  back(0,0,1);
  printf("%.6lf",p/nrd);
} 
  
int main()
{
  freopen("dezastru.in","r",stdin);
  freopen("dezastru.out","w",stdout);
  citire();
  solve();
  return 0;
}