Cod sursa(job #80639)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 29 august 2007 01:04:19
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>

float a[30][30], v[30], c;
int n, k;



void citire()
{
  scanf("%d%d",&n,&k);
  for (int i=1; i<=n; i++) scanf ("%f",&v[i]);
}

int main()
{
  int i,j;
  freopen("dezastru.in","r",stdin);
  freopen("dezastru.out","w",stdout);
  citire();
  c=1;
  for (i=1+k; i<=n; i++) c*=i;
  for (i=2; i<=(n-k); i++) c/=i;
  for (i=1; i<=n; i++)  a[i][0]=1;
   
  for (i=1; i<=n; i++)
    for (j=1; j<=k; j++)
      {
        a[i][j]=a[i-1][j]+a[i-1][j-1]*v[i];
      } 	
  printf("%.6f",a[n][k]/c);
  return 0;
}