Fişierul intrare/ieşire:	hprob.in, hprob.out	Sursă	Happy Coding 2006
Autor	Mugurel Ionut Andreica	Adăugată de
Timp execuţie pe test	0.475 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	3/5

Vezi solutiile trimise | Statistici

Hprob

Intr-un magazin sunt 4 obiecte (A, B, C si D) asezate intr-o anumita ordine. Magazinul este vizitat pe rand de N clienti. Fiecare client se uita la obiecte si le probeaza. Dupa ce se uita la ele si le probeaza, incearca sa le aseze la loc in ordinea potrivita, dar - desigur - nu isi mai aminteste exact ordinea in care erau asezate la venirea sa.

Pentru fiecare client exista probabilitatea p1 ca acesta sa aseze toate obiectele permutate circular la dreapta cu o pozitie fata de ordinea originala. Daca initial ordinea obiectelor era (A, B, C, D), la sfarsit aceasta va fi (D, A, B, C).

Pentru fiecare client exista probabilitatea p2 ca acesta sa aranjeze obiectele in ordine inversa celei originale. Daca initial ordinea obiectelor era (A, B, C, D), la sfarsit aceasta va fi (D, C, B, A).

Pentru fiecare client exista probabilitatea p3 ca acesta sa aranjeze obiectele interschimband ordinea celor de la mijloc. Daca initial ordinea obiectelor era (A, B, C, D), la sfarsit aceasta va fi (A, C, B, D).

Pentru fiecare client exista probabilitatea p4 = 1.0 - p1 - p2 - p3 sa aseze obiectele inapoi in ordinea originala.

Cerinta

Dat fiind numarul N de clienti, calculati probabilitatea ca dupa ce acestia sa fi incercat toate obiectele pe rand, ordinea lor finala sa fie identica cu cea originala.

Date de Intrare (fisier: hprob.in)

Prima linie a fisierului de intrare va contine numarul T de teste, urmat de T linii, fiecare continand numarul N de clienti, urmat de 3 numere reale, p1, p2 si p3 cu semnificatiile de mai sus.

Date de Iesire (fisier: hprob.out)

Fisierul de iesire va contine T linii, fiecare continand un numar real rotunjit la 5 zecimale in fuctie de ce-a de-a 6-a, reprezentand probabilitatea ceruta.

Restrictii

S 0 <= N <= 1000 000 000

S 1 <= T <= 6

S 0 <= p1, p2, p3 <= 1

S 0 <= p1 + p2 + p3 <= 1

hprob.in hprob.out
6 1.00000

0 0.1 0.2 0.3 0.40000

1 0.1 0.2 0.3 0.09719

10 0.1 0.2 0.3 0.04167

100 0.1 0.2 0.3 0.04167

1000 0.1 0.2 0.3 0.04167

1000000000 0.1 0.2 0.3

References

Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/hprob/enunt_files/filelist.xml

Cum se trimit solutii?