Անհավասար արդյունք մետաղադրամների նետման դեպքում
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով
n մետաղադրամ, որոնցից յուրաքանչյուրի i-րդ մետաղադրամը ունի հավանականություն «գիր» (Heads) լինելու դեպքում, կհաշվարկի, թե ինչ հավանականությամբ բոլոր n մետաղադրամները նետելու արդյունքում կստացվի «գիր»-երի քանակը ավել, քան «դիմացներ»-ի (Tails) քանակը:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 2000), որը ցույց է տալիս մետաղադրամների քանակը:Մուտքի երկրորդ տողում տրված են
n իրական թվեր (0 ≤ ≤ 1) երկու տասնորդական թվանշաններով, յուրաքանչյուրի նշանակությունը i-րդ մետաղադրամի «գիր» դուրս գալու հավանականությունն է:Ելք
Ծրագիրը ելքում պետք է տպի մեկ իրական թիվ, որը ներկայացնում է հավանականությունը, որ նետումների արդյունքում «գիր»-երի քանակը կլինի մեծ, քան «դիմացների» քանակը:
Օրինակներ
Ելք | Output |
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