== include(page="template/taskheader" task_id="mafia") ==

Se da un sir de N numere v1...vn care reprezinta frecventele numerelor de la 1 la N si un numar X <= N. Sa se calculeze probabilitatea ca aleagand M numere dintre cele v1 + v2 + … + vn numarul X sa apara cel putin o data.

Se da un sir de $N$ numere $v{~1~}...v{~n~}$ care reprezinta frecventele numerelor de la $1$ la $N$ si un numar $X <= N$. Sa se calculeze probabilitatea ca alegand $M$ numere dintre cele $v{~1~} + v{~2~} + … + v{~n~}$ numarul $X$ sa apara cel putin o data.

h2. Date de intrare

Fişierul de intrare $mafia.in$ contine pe prima linie numarul T reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla numerele N, M, X, separate prin spatiu. Pe cea de a doua linie se afla elementele sirului separate prin cate un spatiu.

Fişierul de intrare $mafia.in$ contine pe prima linie numarul $T$ reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla numerele $N$, $M$ si $X$ separate prin spatiu. Pe cea de a doua linie se afla elementele sirului separate prin cate un spatiu.

h2. Date de ieşire

În fişierul de ieşire $mafia.out$ se vor afisa T linii, pe linia i raspunsul pentru testul i, cu cel putin 7 zecimale.

În fişierul de ieşire $mafia.out$ se vor afisa $T$ linii, pe linia $i$ raspunsul pentru testul $i$, cu *cel putin 7 zecimale*.

h2. Restricţii