[BOJ 7171] Miljonär ja vaeslapsed

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 1G

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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:

  1. Iga vaeslaps saab oma lastekodust korvi, millega ta kingi järele läheb.
  2. Mortimer viskab kingitusi järjest laste sekka, mida nood oma korvidega püüavad.
  3. Iga kingitus püütakse alati kinni.
  4. Lapsed saavad kingitusi kätte juhuslikult, kuid tõenäosus, et konkreetne laps kingituse kätte saab, on võrdeline tema korvisuu pindalaga.
  5. Sama lastekodu lastel on sama suurusega korvid.
  6. Kui mõni laps saab kingituse kätte, läheb ta sellega kohe lastekodusse tagasi ja rohkem püüdmises ei osale.
  7. 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>

  1. Esimesel real kaks täisarvu 0 ≤ L1 ≤ 100 ja 1 ≤ K1 ≤ 100, mis tähistavad esimese lastekodu laste arvu ning korvi pindala.
  2. Teisel real kaks täisarvu 0 ≤ L2 ≤ 100 ja 1 ≤ K2 ≤ 100, mis tähistavad teise lastekodu laste arvu ning korvi pindala.
  3. Kolmandal real kaks täisarvu 0 ≤ L3 ≤ 100 ja 1 ≤ K3 ≤ 100, mis tähistavad kolmanda lastekodu laste arvu ning korvi pindala.
  4. Neljandal real on kingituste arv 1 ≤ N ≤ L1 + L2 + L3.
  5. Ü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

There are no comments at the moment.