Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | albume.in, albume.out | Sursă | Grigore Moisil 2016, Clasele 11-12 |
| Autor | Sergiu Puscas | Adăugată de |  Grigore Moisil •grigore.moisil |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Albume
Tudoraş are o pasiune pentru muzică. El deţine câte K albume din discografia fiecăreia dintre cele C formaţii pe care le ascultă. În fiecare zi, Tudoraş extrage la întamplare exact Q albume din colecţia sa, pe care le ascultă în cursul zilei.
La finalul zilei, Tudoraş analizează albumele ascultate. Concret, el numără de la câte formaţii diferite provin cele Q albume alese şi îşi notează această valoare.
Care va fi media aritmetică a valorilor notate, dacă procesul se repetă pentru un număr infinit de zile? Cu alte cuvinte, care este valoarea aşteptată (expected value) a numărului de formaţii ascultate într-o zi?
Date de intrare
Fişierul de intrare albume.in conţine pe prima linie trei valori separate prin spaţiu: C K Q.
Date de ieşire
Fişierul de ieşire albume.out trebuie să conţină pe prima linie o singură valoare reală: media aritmetică a valorilor notate de Tudoraş.
Restricţii şi precizări
- 1 ≤ C, K ≤ 1000
- 1 ≤ Q ≤ min(1000, C*K)
- Pentru teste în valoare de 10 puncte, K = 1.
- Pentru alte teste în valoare de 10 puncte, Q = C * K.
- Pentru alte teste în valoare de 20 de puncte, C * K ≤ 10.
- Rezultatul este considerat corect dacă are o eroare absolută de cel mult 10-6.
Exemplu
| albume.in | albume.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
