Cod sursa(job #283477)

Utilizator ooctavTuchila Octavian ooctav Data 19 martie 2009 10:41:50
Problema Dezastru Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
// dezstru.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
int n,k,val[30],cont=0;
float l,e[30],t=0,inceput=1,sfarsit=1;
	
int main()
{
	int i,h,j;
	freopen("dezastru.in","r",stdin);
	freopen("dezastru.out","w",stdout);
	scanf("%ld %ld",&n,&k);
	for(i=1;i<=n;i++)
		scanf("%f ",&e[i]);
	for(i=1;i<=k;i++)
		inceput=inceput*e[i];
	t=inceput;
	cont++;
	for(i=k;i>=1;i--)
	{
		inceput=inceput/e[i];
		for(j=i+1;j<=n-k+i;j++)
		{
			t=t+inceput*e[j]*sfarsit;
			cont++;
		}
		sfarsit=sfarsit*e[j-1];
	}
	l=t/cont;
	printf("%f",l);
	return 0;
}