Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | baloane.in, baloane.out | Sursă | Finala ONIS 2016 |
| Autor | Paul Diac | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Baloane
Comisia ONIS are o problema pe care a realizat-o fix inainte de inceperea concursului. Pentru fiecare problema i stim numarul de baloane **Bi ce sunt pregatite pentru echipele care vor rezolva problema respectiva, de culoarea potrivita. Pentru fiecare echipa am estimat probabilitatea de rezolvare a fiecarei probleme. Ca si cum nu ar fi limita de timp, daca aflam ca o echipa a rezolvat anumite probleme asta nu scade probabilitatea de a rezolva si altele: probabilitatile sunt independente.
Care este probabilitatea ca rezerva de baloane sa fie suficienta?
Evident, baloanele nu se pot transfera de la o problema la alta.
Date de intrare
Fişierul de intrare baloane.in contine pe prima linie numarul de teste T. Fiecare test e descris astfel:
Pe prima linie sunt trecute N - numarul de echipe si M - numarul de probleme.
Urmatoarea linie contine M numere intregi - cate baloane avem pentru fiecare problema in ordine.
Urmatoarele N linii contin cate M probabilitati separate prin cate un spatiu. Numerele sunt specificare cu doua zecimale precizie si sunt procente: 54.23 arata sanse de 54.23% de a rezova problema sau probabilitate de 0.5423.
Date de ieşire
În fişierul de ieşire baloane.out afisati pe care o linie raspunsurile la teste, tot ca procente si cu patru zecimale precizie.
Restricţii
- T = 5
- 2 ≤ N ≤ 50
- 2 ≤ M ≤ 12
Exemplu
| baloane.in | baloane.out |
|---|---|
| 1 3 4 2 0 2 1 50.00 5.00 90.00 30.00 75.00 0.00 100.00 50.00 50.00 10.00 80.00 40.00 | 12.6433 |
Explicaţie
12.6433%
