Cod sursa(job #697050)
| Utilizator | Data | 28 februarie 2012 21:52:04 | |
|---|---|---|---|
| Problema | Dezastru | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<fstream>
#include<iostream>
using namespace std;
double n,k,sol[26][26],a[26];
double combinari(){
double comb = 1;
int i;
for(i =k+1;i<=n;i++){
comb=comb*i;
}
for(i=2;i<=n-k;i++){
comb=comb/i;
}
return comb;
}
int main(){
ifstream f("dezastru.in");
ofstream g("dezastru.out");
f>>n>>k;
int i,j;
for(i=1;i<=n;i++){
f>>a[i];
}
for(i=1;i<=n;i++){
for(j=1;j<=i && j<=k;j++){
sol[i][j]=sol[i-1][j]+sol[i-1][j-1]*a[i];
}
}
g<<sol[(int)n][(int)k]/combinari();
return 0;
}