Miljonär ja vaeslapsed
시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2015-16 openBOJ 7171
문제
Dickensi-aegsel Inglismaal elas miljonär Mortimer. Temaga samas linnas asusid kolm lastekodu, kus elasid vaeslapsed, kellele Mortimer tavatses jõulukinke teha.
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:
- 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 1 2 1 3 2 10 20
출력
6.66666666666667 11.3333333333333 12
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.