시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 1180 | 638 | 575 | 56.207% |
메이플스토리에는 방어율 무시라는 수치가 있다. 특정 보스를 잡기 위해서는 특정 방어율 무시 수치가 되어야 데미지가 정확히 들어가는 시스템으로 이루어져 있다. 물약 아이템을 사용하여 방어율 무시 수치를 증가시킬 수 있다.
현재 방어율 무시 수치가 $V$인 상태에서, 수치가 $A_i$인 물약을 마시면 새로운 방어율 무시 수치는 아래와 같이 계산된다.
$1 - (1 - V)(1 - A_i)$
주어지는 물약의 방어율 무시 값의 단위는 퍼센트이다.
기본 방어율 무시 수치는 $0\%$라고 가정한다.
임스가 가지고 있는 물약 $N$개의 방어율 무시 수치가 주어졌을 때, 물약을 순서대로 마시면서 변화된 방어율 무시 수치를 모두 출력하시오.
첫 번째 줄에는 임스가 가지고 있는 물약의 개수 $N$이 주어진다. $(1 \le N \le 40\,000)$
두 번째 줄에는 임스가 가지고 있는 물약으로 인해 증가되는 방어율 무시 수치를 의미하는 정수 $A_1, A_2, \dots, A_N$가 공백으로 구분되어 주어진다. $(1 \le A_i \le 30)$
$N$개의 줄에 걸쳐 임스가 물약을 마시면서 증가된 방어율 무시 수치를 출력하시오. 절대/상대 오차는 $10^{-6}$까지 허용한다.
5 20 20 20 20 20
20.0 36.0 48.8 59.04 67.232