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

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

연금 분배

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

요약
연금 수령자의 시작 나이 분포 q와 인구 나이 분포 r이 주어질 때, 태어날 때 적히는 연금 티켓 분포 p를 복원한다.
난이도

보통10점 중 4점

유형
수학, 확률, 구현
정답자
아직 제출이 없습니다

문제

BOJ국의 시민들은 각자 태어날 때부터 연금 티켓 한 장을 받는다. 연금 티켓에는 연금을 받기 시작하는 나이를 뜻하는 11 이상 NN 이하의 정수가 쓰여 있다. 연금 티켓의 정수는 티켓마다 동일한 확률 분포를 가지며 정수 ii가 적힐 확률은 p_ip\_i이다. 각 티켓에 적힌 정수는 독립적이다.

11살 이상 NN살 이하의 연금을 받는 시민들 중 한 명을 뽑았을 때 ii살에 연금을 받기 시작한 시민일 확률은 q_iq\_i이다.

11살 이상 NN살 이하의 시민들 중 나이가 ii살인 사람의 비율은 r_ir\_i이다.

q_iq\_i와 r_ir\_i를 토대로 p_ip\_i를 알아내자. BOJ국은 인구수가 많은 나라이기 때문에 큰 수의 법칙을 따른다.

입력

첫 줄에는 정수 NN이 주어진다. (1≤N≤500)(1 \leq N \leq 500)

두 번째 줄에는 NN개의 실수 q_1,q_2,⋯ ,q_Nq\_1, q\_2, \cdots, q\_N가 소수점 66자리로 공백으로 구분되어 주어진다. (q_1+q_2+⋯+q_N=1(q\_1+q\_2+\cdots+q\_N=1, 0≤q_i≤1)0 \leq q\_i \leq 1)

세 번째 줄에는 NN개의 실수 r_1,r_2,⋯ ,r_Nr\_1, r\_2, \cdots, r\_N가 소수점 66자리로 공백으로 구분되어 주어진다. r_ir\_i는 00이 아님이 보장된다. (r_1+r_2+⋯+r_N=1(r\_1+r\_2+\cdots+r\_N=1, 0<r_i≤1)0 < r\_i \leq 1)

출력

p_1,p_2,⋯ ,p_Np\_1, p\_2, \cdots, p\_N를 공백으로 구분해서 출력한다. 각각의 p_ip\_i에 대해 실제 답과 절대/상대 오차 10−610^{-6} 이내에 든다면 정답으로 인정한다.

예제2

  1. 예제 1

    입력
    3
    0.100000 0.400000 0.500000
    0.300000 0.300000 0.400000
    
    예상 출력
    0.0520446096654 0.2973977695167 0.6505576208178
    
  2. 예제 2

    입력
    1
    1.000000
    1.000000
    
    예상 출력
    1.0000000000000