Cod sursa(job #1472842)

Utilizator valentin50517Vozian Valentin valentin50517 Data 17 august 2015 21:02:40
Problema Dezastru Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <iomanip>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");

double D[30][30];
int C[25][25];
int N,K;
float b;
int main(){
	fin >> N >> K;
	for(int i = 1;i<=N;i++){
		fin >> D[i][1];
		D[0][1] += D[i][1];
	}
	
	for(int i = 2;i<=K;i++){
		for(int j = 1;j<=N-i+1;j++){
			D[0][i-1]-=D[j][i-1]; 
			D[j][i] = D[j][1] * (D[0][i-1]);
			D[0][i]+=D[j][i];
		}	
	}
	for(int i = 1;i<=N;i++) C[i][1] = i;
	for(int i = 2;i<=N;i++)
		for(int j = 2;j<=i;j++)
			C[i][j] = C[i-1][j-1] + C[i-1][j];
	
	fout << fixed << setprecision(6) << double(D[0][K]/C[N][K]);
	return 0;
}