[BOJ 7171] Miljonär ja vaeslapsed
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
1.0s
Memory limit:
1G
Problem type
Allowed languages
Dickensi-aegsel Inglismaal elas miljonär Mortimer. Temaga samas linnas asusid kolm lastekodu, kus elasid vaeslapsed, kellele Mortimer tavatses jõulukinke teha.</p>
Kinkide jagamise protseduur oli järgmine:
- Iga vaeslaps saab oma lastekodust korvi, millega ta kingi järele läheb.
- Mortimer viskab kingitusi järjest laste sekka, mida nood oma korvidega püüavad.
- Iga kingitus püütakse alati kinni.
- Lapsed saavad kingitusi kätte juhuslikult, kuid tõenäosus, et konkreetne laps kingituse kätte saab, on võrdeline tema korvisuu pindalaga.
- Sama lastekodu lastel on sama suurusega korvid.
- Kui mõni laps saab kingituse kätte, läheb ta sellega kohe lastekodusse tagasi ja rohkem püüdmises ei osale.
- Lapsi võib olla rohkem kui kingitusi :(
Igal kingitusel on väärtus. Leida iga lastekodu kohta, milline on selle kodu laste poolt saadud kingituste väärtuste keskmine eeldatav summa.
입력 형식
Tekstifailis on antud:</p>
- Esimesel real kaks täisarvu 0 ≤ L1 ≤ 100 ja 1 ≤ K1 ≤ 100, mis tähistavad esimese lastekodu laste arvu ning korvi pindala.
- Teisel real kaks täisarvu 0 ≤ L2 ≤ 100 ja 1 ≤ K2 ≤ 100, mis tähistavad teise lastekodu laste arvu ning korvi pindala.
- Kolmandal real kaks täisarvu 0 ≤ L3 ≤ 100 ja 1 ≤ K3 ≤ 100, mis tähistavad kolmanda lastekodu laste arvu ning korvi pindala.
- Neljandal real on kingituste arv 1 ≤ N ≤ L1 + L2 + L3.
- Ülejäänud N real on kingituste väärtused (täisarvud vahemikus 1 . . . 1 000). Mortimer viskab kingitusi täpselt antud järjekorras.
Tekstifaili väljastada kolm reaalarvu (täpsusega vähemalt 0,0001), mis vastavad saadud kinkide väärtuste keskmisele eeldatavale summale.
예제 입력
1 1
1 2
1 3
2
10
20
예제 출력
6.66666666666667
11.3333333333333
12
Comments