Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-04-21 13:22:53.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:generatoare.in, generatoare.outSursăConcursul National Urmasii lui Moisil 2011 - Clasele 11 - 12
AutorTudose Vlad AndreiAdăugată deandrici_cezarAndrici Cezar andrici_cezar
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Generatoare

Avem n generatoare de numere notate G1, G2, ..., Gn. Generatorul Gi generează aleator un număr natural ai cuprins între 0 şi mi-1, fiecare număr având aceeaşi probabilitate de a fi generat. Notăm cu vxor valoarea a1 xor a2 xor ... xor an. Să se determine “valoarea aşteptată” pentru vxor ştiind că aceasta este egală cu suma , unde cu Val am notat mulţimea valorilor ce pot fi obţinute pentru vxor iar cu p(v) am notat probabilitatea ca valoarea obţinută pentru vxor să fie v.

Scrieţi un program care să determine “valoarea aşteptată” pentru vxor.

Date de intrare

Pe prima linie a fişierului de intrare generatoare.in se află numărul natural n reprezentând numărul de generatoare. Pe următoarele n linii se află numerele m1, m2, ..., mn, câte unul pe o linie. Mai exact, pe linia i+1 se află valoarea mi.

Date de ieşire

Fişierul de ieşire generatoare.out va conţine o singură linie pe care se află “valoarea aşteptată” pentru vxor cu exact 3 zecimale cu rotunjire.

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

generatoare.ingeneratoare.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?