Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-09-21 22:16:53.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:baloane.in, baloane.outSursăFinala ONIS 2016
AutorPaul DiacAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inbaloane.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%

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?