PivotOJ

Quality-Adjusted Life-Year

시간 제한: 1000ms메모리 제한: 512MB출처: ICPC Rocky Mountain Regional 2018BOJ 22279

문제

The Quality-Adjusted Life-Year (QALY) is a way to measure a person's quality of life that includes both the quality and the quantity of life lived.

The quality of life lived can be quantified as a number between 00 and 11.  If someone is living with perfect health, the quality of life is 11.  If someone is dead, then the quality of life is 00.  The quality of life may increase or decrease due to medical treatements, sickness, etc.

The QALY for each period in which the quality of life is constant is simply the product of the quality of life and the length of the period (in years).  We wish to know the amount of QALY accumulated by a person at the time of death, given the complete history of this person.

입력

The first line of input contains a single integer NN (1N1001 \leq N \leq 100), which is the number of periods of constant quality of life during the person's lifetime.

The next NN lines describe the periods of life. Each of these lines contains two real numbers qq (0<q10 < q \leq 1), which is the quality of life in this period, and yy (0<y1000 < y \leq 100), which is the number of years in this period. All real numbers will be specified to exactly one decimal place.

출력

Display the QALY accumulated by the person. Your answer will be considered correct if its absolute error does not exceed 10310^{-3}.

예제

예제 1

입력
5
1.0 12.0
0.7 5.2
0.9 10.7
0.5 20.4
0.2 30.0
출력
41.470
코드를 제출하려면 로그인하세요.