Résultat d’un lancer de pièces inégal
On vous donne
n pièces, la iᵉ pièce ayant une probabilité de tomber sur face lors d’un lancer. Votre objectif est de calculer la probabilité d’obtenir plus de faces que de piles après avoir lancé toutes les n pièces.Entrée
La première ligne contient un entier
n (1 ≤ n ≤ 2000), représentant le nombre de pièces.La seconde ligne contient
n nombres réels avec deux décimales (0 ≤ ≤ 1), indiquant la probabilité que la iᵉ pièce tombe sur face.Sortie
Le programme doit afficher un unique nombre flottant représentant la probabilité d’obtenir plus de faces que de piles après le lancer de toutes les
n pièces.Explication
Entrée | Sortie |
3
0.3 0.6 0.4 | 0.396 |
1
0.5 | 0.5 |
5
0.42 0.01 0.42 0.99 0.42 | 0.38218 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB