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 stim numarul de baloane ce sunt pregatite pentru echipele care vor rezolva problema respectiva, de culoarea potrivita. Pentru fiecare echipa cunoastem probabilitatea de rezolvare a fiecarei probleme.
In aceasta problema probabilitatile unei echipe de a rezolva probleme 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
- 0 ≤ B ≤ 100, numarul de baloane de un anumit tip
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%
