Quality-Adjusted Life-Year

면접 대비

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

요약

N개의 기간에 대해 삶의 질과 기간(년)이 주어지면, 각 기간의 곱을 모두 더해 총 QALY를 구한다.

난이도: 쉬움10점 중 2점
유형: 수학, 구현, 배열, 완전 탐색
정답자: 아직 제출이 없습니다

문제

Quality-Adjusted Life-Year(QALY)는 삶의 질과 삶의 기간을 함께 고려하여 삶의 질을 측정하는 방법이다.

삶의 질은 $0$ 과 $1$ 사이의 수로 나타낼 수 있다. 완벽한 건강 상태로 살고 있다면 삶의 질은 $1$ 이다. 죽은 상태라면 삶의 질은 $0$ 이다. 삶의 질은 치료, 질병 등으로 인해 높아지거나 낮아질 수 있다.

삶의 질이 일정하게 유지되는 각 기간의 QALY는 그 기간의 삶의 질과 기간의 길이(년)의 곱이다. 한 사람의 전체 이력이 주어졌을 때, 그 사람이 죽는 시점까지 누적한 QALY를 구하려고 한다.

입력

첫째 줄에는 그 사람의 일생 동안 삶의 질이 일정하게 유지되는 기간의 수를 나타내는 정수 $N$ ( $1 \leq N \leq 100$ )이 주어진다.

다음 $N$ 개의 줄은 삶의 각 기간을 나타낸다. 각 줄에는 그 기간의 삶의 질을 나타내는 실수 $q$ ( $0 < q \leq 1$ )와 그 기간의 년수를 나타내는 실수 $y$ ( $0 < y \leq 100$ )가 주어진다. 모든 실수는 소수점 첫째 자리까지 주어진다.

출력

그 사람이 누적한 QALY를 출력한다. 절대 오차가 $10^{-3}$ 이하이면 정답으로 인정된다.

예제1

예제 1

입력

5
1.0 12.0
0.7 5.2
0.9 10.7
0.5 20.4
0.2 30.0

예상 출력

41.470