Ungleichmäßiges Münzwurfergebnis
Sie haben
n Münzen, wobei die i-te Münze mit der Wahrscheinlichkeit auf Kopf fällt, wenn sie geworfen wird. Ihre Aufgabe ist es, die Wahrscheinlichkeit dafür zu berechnen, dass nach dem Werfen aller n Münzen mehr Köpfe als Zahlen auftreten.Eingabe
Die erste Zeile enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 2000), die die Anzahl der Münzen angibt.Die zweite Zeile enthält
n reelle Zahlen mit zwei Dezimalstellen (0 ≤ ≤ 1), die für die i-te Münze die Wahrscheinlichkeit angeben, mit der sie auf Kopf fällt.Ausgabe
Das Programm soll eine einzelne Gleitkommazahl ausgeben, die die Wahrscheinlichkeit dafür angibt, dass nach dem Werfen aller
n Münzen mehr Köpfe als Zahlen auftreten.Erläuterung
Eingabe | Ausgabe |
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