아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

백만장자와 고아들

시간 제한1초메모리 제한1024 MB

요약
바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.
난이도

보통10점 중 5점

유형
확률, 수학, 동적 계획법
정답자
아직 제출이 없습니다

문제

디킨스 시대의 영국에 모티머(Mortimer)라는 백만장자가 살았다. 같은 마을에는 고아원이 세 곳 있었고, 모티머는 그곳 고아들에게 크리스마스 선물을 주곤 했다.

선물은 다음과 같은 방식으로 나눠 주었다.

  1. 각 고아는 자신이 속한 고아원에서 바구니를 하나 받아 그것으로 선물을 받는다.
  2. 모티머는 선물을 하나씩 아이들 쪽으로 던지고, 아이들은 바구니로 그것을 받는다.
  3. 모든 선물은 항상 정확히 한 아이가 받는다.
  4. 어떤 아이가 선물을 받을지는 무작위이며, 특정 아이가 이번 선물을 받을 확률은 그 아이의 바구니 입구 넓이에 비례한다.
  5. 같은 고아원에 속한 아이들의 바구니 넓이는 모두 같다.
  6. 어떤 아이가 선물을 받는 즉시 그 아이는 선물을 들고 고아원으로 돌아가며, 더 이상 받기에 참여하지 않는다.
  7. 아이 수가 선물 수보다 많을 수도 있다.

각 선물에는 값어치가 있다. 각 고아원에 대해, 그 고아원 아이들이 받은 선물 값어치의 합의 기댓값을 구하여라.

입력

  • 첫째 줄: 두 정수 L1L_1과 K1K_1 (0≤L1≤1000 \le L_1 \le 100, 1≤K1≤1001 \le K_1 \le 100). 첫 번째 고아원의 아이 수와 바구니 넓이이다.
  • 둘째 줄: 두 정수 L2L_2와 K2K_2 (0≤L2≤1000 \le L_2 \le 100, 1≤K2≤1001 \le K_2 \le 100). 두 번째 고아원에 대한 값이다.
  • 셋째 줄: 두 정수 L3L_3와 K3K_3 (0≤L3≤1000 \le L_3 \le 100, 1≤K3≤1001 \le K_3 \le 100). 세 번째 고아원에 대한 값이다.
  • 넷째 줄: 선물의 개수 NN (1≤N≤L1+L2+L31 \le N \le L_1 + L_2 + L_3).
  • 다음 NN개의 줄: 각 줄에 선물의 값어치를 나타내는 정수 하나 (1…10001 \ldots 1000). 모티머는 정확히 이 순서대로 선물을 던진다.

출력

세 줄을 출력한다. ii번째 줄에는 ii번째 고아원 아이들이 받은 선물 값어치의 합의 기댓값을 소수점 아래 여섯째 자리에서 반올림하여 소수점 아래 여섯 자리까지 출력한다.

예제3

  1. 예제 1

    입력
    1 1
    1 2
    1 3
    2
    10
    20
    
    예상 출력
    6.666667
    11.333333
    12.000000
    
  2. 예제 2

    입력
    2 1
    0 5
    1 3
    1
    100
    
    예상 출력
    40.000000
    0.000000
    60.000000
    
  3. 예제 3

    입력
    2 5
    2 5
    2 5
    3
    6
    6
    6
    
    예상 출력
    6.000000
    6.000000
    6.000000