연금 분배

월간 향유회 2023. 08. D번 BOJ 29334번
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB105846280.519%

문제

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

$1$살 이상 $N$살 이하의 연금을 받는 시민들 중 한 명을 뽑았을 때 $i$살에 연금을 받기 시작한 시민일 확률은 $q_i$이다.

$1$살 이상 $N$살 이하의 시민들 중 나이가 $i$살인 사람의 비율은 $r_i$이다.

$q_i$와 $r_i$를 토대로 $p_i$를 알아내자. BOJ국은 인구수가 많은 나라이기 때문에 큰 수의 법칙을 따른다.

입력

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

두 번째 줄에는 $N$개의 실수 $q_1, q_2, \cdots, q_N$가 소수점 $6$자리로 공백으로 구분되어 주어진다. $(q_1+q_2+\cdots+q_N=1$, $0 \leq q_i \leq 1)$

세 번째 줄에는 $N$개의 실수 $r_1, r_2, \cdots, r_N$가 소수점 $6$자리로 공백으로 구분되어 주어진다. $r_i$는 $0$이 아님이 보장된다. $(r_1+r_2+\cdots+r_N=1$, $0 < r_i \leq 1)$

출력

$p_1, p_2, \cdots, p_N$를 공백으로 구분해서 출력한다. 각각의 $p_i$에 대해 실제 답과 절대/상대 오차 $10^{-6}$ 이내에 든다면 정답으로 인정한다.

예제 입력 1

3
0.100000 0.400000 0.500000
0.300000 0.300000 0.400000

예제 출력 1

0.0520446096654 0.2973977695167 0.6505576208178

예제 입력 2

1
1.000000
1.000000

예제 출력 2

1.0000000000000

출처

Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2023. 08. D번

  • 문제를 만든 사람: azberjibiou
  • 문제를 검수한 사람: heeda0528, hibye1217, pjshwa, rustiebeats, tony9402, utilforever