Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | zaruri.in, zaruri.out | Sursă | Infoarena Monthly 2012, Runda 6 |
Autor | Cosmin Silvestru Negruseri | Adăugată de | |
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
Zaruri
După un an de eforturi dedicate intrării în Lotul Naţional de Barbut, Vasile se întoarce la şcoala, fiind nevoit să-şi încheie mediile. Profesorul de fizică, doctor în metode randomizate de încheiere a mediilor, îi propune următorul joc: Vasile va arunca de maxim N ori cu zarul. După oricare rundă el se poate opri, iar valoarea obţinută după respectiva aruncare va constitui şi media sa la fizică.
Vasile ar dori să ştie ce punctaj ar putea obţine în medie la această probă, presupunând că are o strategie optimă de maximizare a rezultatului.
Date de intrare
Fişierul de intrare zaruri.in va conţine pe singura sa linie numărul N.
Date de ieşire
În fişierul de ieşire zaruri.out se va găsi un număr real, punctajul mediu maxim pe care îl poate obţine Vasile.
Restricţii
- 1 ≤ N ≤ 20
- Răspunsul va fi considerat corect dacă diferenţa absolută între acesta şi răspunsul corect este de maxim 10-7 (Dushmi, modifici tu aici, nu stiu cum faci testele. Să nu uiţi de eval :) ).
- Vasile s-a comportat foarte bine la lot anul acesta însă nu va repeta performanţa anul viitor, deoarece nu doreşte să ajungă din greşeală la Bacul Olimpicilor.
Exemplu
zaruri.in | zaruri.out |
---|---|
2 | 4.25 |