Fişierul intrare/ieşire:mafia.in, mafia.outSursăONIS 2015, Runda 2
AutorMihai GheorgheAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test0.6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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 alegand M numere dintre cele v1 + v2 + … + vn numarul X sa apara cel putin o data.

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 si X separate prin spatiu. Pe cea de a doua linie se afla elementele sirului separate prin cate un spatiu.

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.

Restricţii

  • 1 ≤ T ≤ 10
  • 1 ≤ X ≤ N ≤ 100.000
  • 1 ≤ Vi ≤ 1.000.000
  • 1 ≤ M ≤ V1 + V2 + ... + Vn

Exemplu

mafia.inmafia.out
2
2 2 1
1 3
2 2 1
1 2
0.5000000000
0.6666666667
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?