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 problemă pe care a realizat-o fix înainte de începerea concursului. Pentru fiecare problemă ştim numărul de baloane ce sunt pregătite pentru echipele care vor rezolva problema respectivă, de culoarea potrivită. Pentru fiecare echipă cunoaştem probabilitatea de rezolvare a fiecărei probleme.
În această problemă probabilităţile unei echipe de a rezolva probleme sunt independente.
Care este probabilitatea ca rezerva de baloane să fie suficientă (să existe balon potrivit pentru fiecare echipă care rezolvă o problemă).
Evident, baloanele nu se pot folosi de la o problemă la alta.
Date de intrare
Fişierul de intrare baloane.in conţine pe prima linie numărul de teste T. Fiecare test e descris astfel:
Pe prima linie se află N - numarul de echipe şi M - numărul de probleme.
Următoarea linie conţine M numere întregi - câte baloane avem pentru fiecare problemă în ordine.
Următoarele N linii conţin câte M probabilităţi separate prin cate un spaţiu. Numerele sunt specificate cu două zecimale precizie şi sunt procente: 54.23 arată şanse de 54.23% de a rezova problema sau probabilitate de 0.5423.
Date de ieşire
În fişierul de ieşire baloane.out afişaţi pe câte o linie răspunsurile la teste, tot ca procente dar 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%
Probabilitatea ca cele două baloane pentru prima problema să fie suficiente este de 81.25%
Probabilitatea de a nu avea nevoie de nici un balon la problema a doua este de 85.50%
...etc..
