Fișierul intrare/ieșire	tancuri.in, tancuri.out	Sursă	Concurs clasa a 9-a
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Tancuri (clasa a 9-a)

Avem un tanc care trage de N ori într-o țintă. Fiecare tragere i are o probabilitate de a nimeri ținta egală cu X[i], unde 1 ≤ i ≤ N și 0 ≤ X[i] ≤ 10.

Să se răspundă la Q întrebări de tipul:

• Care este probabilitatea ca tancul să nimerească ținta de exact X ori?

Date de intrare

Fișierul de intrare tancuri.in va conține pe prima linie numărul natural N. Pe cea de-a doua linie se vor găsi N numere naturale, al i-lea număr reprezentând valoarea lui X[i]. Pe cea de-a treia linie se va găsi valoarea lui Q, iar următoarele Q linii vor conține valorile X.

Date de ieșire

În fișierul de ieșire tancuri.out se vor găsi Q numere naturale, probabilitățile cerute.

Restricții

• 1 ≤ N ≤ 100
• 0 ≤ X[i] ≤ 10, 1 ≤ i ≤ N
• Pentru 50% dintre teste, 1 ≤ N ≤ 18

Exemplu

Explicație

Tancul va trage de două ori. La fiecare tragere, are o șansă de 5 / 10 să nimerească ținta. Altfel spus, la fiecare tragere are o șansă de 50%.