cifre

Cifre

== include(page="template/taskheader" task_id="cifre") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| cifre.in | cifre.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="cifre") ==

==Include(page="template/taskheader" task_id="cifre")==
==Include(page="template/raw")==
 
Link: [1]File-List
 
cifre
 
 
 
Eugenia ii pune adesea intrebari dificile lui Zaharel, nu pentru ca nu stie raspunsul, dar vrea sa vada cat de perspicace este Zaharel. Uneori exagereaza si intrebarile ei sunt foarte grele, chiar si pentru Zaharel; atunci acesta va cere ajutorul vostru! Astazi Eugenia i-a pus urmatoarea intrebare lui Zaharel: "eu ma gandesc la un numar intreg din intervalul [A...B], care este probabilitatea ca numarul la care ma gandesc sa contina cel putin K cifre de valoare C"?
 
h2. Cerinta
 
Ajutati-l pe Zaharel sa raspunda cat mai repede la intrebare.
 
h2. Date de Intrare (fisier: cifre.in)
 
Pe prima linie din fisierul de intrare se gasesc numerele intregi A, B, C si K (in ordinea aceasta)
 
h2. Date de Iesire (fisier: cifre.out)
 
Pe prima linie din fisierul de iesire se va scrie probabilitatea, un numar real cu patru zecimale, ca numarul din intervalul [A...B] la care se gandeste Eugenia sa aiba cel putin K cifre de valoare C.
 
h2. Restrictii
 
S 0 <= A <= B < 1.000.000.000
 
S 0 <= C, K <= 9
 
S Pentru cel putin 50% din teste B-A <= 1.000.000
 
h2. Exemplu
 
cifre.in cifre.out Explicatie
1 13 1 1 0.3846 In intervalul [1...13] sunt 5 numere care contin cel putin o cifra de valoare 1: 1,10,11,12,13. Astfel, probabilitatea este 5/13 = 0.(384615)
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cifre/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="cifre")==