Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lacapatullumii.in, lacapatullumii.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | Adăugată de |  AGMInformatica •AGMinformatica | |
| Timp execuţie pe test | 0.005 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
C. La capatul lumii
Se considera n monede, fiecare avand probabilitatea Pi sa pice cap. Stiind ca s-a extras cu random una din cele n monede, a fost aruncata de k ori si s-a notat ce a picat de fiecare data, se cere sa se afle expected value de numarul de capuri care vor pica daca s-ar arunca aceeasi moneda de inca m ori.
Date de intrare
Fişierul de intrare lacapatullumii.in contine pe prima linie t, reprezentand numarul de teste. Pentru fiecare test in parte, prima linie contine un numar natural n. A doua linie contine n probabilitati, fiecare avand exact 3 zecimale dupa virgula. Urmatoarele 2 linii contin k si un sir de lungime k care contine numai 0 si 1, 0 inseamnand ca a picat pajura si 1 insemnand ca a picat cap. Ultima linie din fisier contine un singur numar, m.
Date de ieşire
În fişierul de ieşire lacapatullumii.out trebuiesc afisate raspunsurile pentru fiecare test pe linii separate.
Restricţii
- ... ≤ ... ≤ ...
n <= 10.000
m <= 100.000.000
k <= 1.000
Exemplu
| lacapatullumii.in | lacapatullumii.out |
|---|---|
| 1 3 0.666 0.500 0.334 2 01 100 | 50 |
Explicaţie
...
