만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

반짝반짝 2

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

요약
각 전구가 켜질 확률이 주어지고, 인접한 두 전구 중 정확히 하나만 켜지면 사이의 추가 전구가 켜진다. 켜진 전구 수의 기댓값을 구한다.
난이도

쉬움10점 중 3점

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

문제

국렬이는 지난겨울에 수현이가 크리스마스 트리를 장식하고 남은 전구 스트립을 훔쳐서 자기 방을 장식하려고 한다.

전구 스트립에는 전구 NN개가 일(一)자로 설치되어 있다. 전구마다 전원을 넣었을 때 켜질 확률이 다르다.

전자공학의 고수인 국렬이는 어떤 전구가 고장 나도 다른 전구에 영향을 주지 않도록 회로를 고쳤다. 그래도 그다지 반짝반짝하지 않다고 생각했는지 전구 스트립에서 이웃한 두 전구 사이마다 추가 전구를 하나씩 달았다. 이 추가 전구는 이웃한 두 전구 중 하나만 켜졌을 때 불이 들어온다.

전구 스트립에서 불이 들어오는 전구 개수의 기댓값을 구하여라.

입력

다음과 같이 입력이 주어진다.

NN p1p_1 ⋯\cdots pNp_N

  • NN은 전구의 개수이다. (1≤N≤100 0001 \le N \le 100\,000)
  • pip_i는 ii번째 전구에 불이 들어올 확률이며, 정확히 소수점 아래 두 자리까지 주어진다. (0≤pi≤10 \le p_i \le 1)

출력

불이 들어온 전구 개수의 기댓값을 출력한다.

출력한 값과 정답의 절대 오차 또는 상대 오차가 10−610^{-6} 이하여야 한다.

예제2

  1. 예제 1

    입력
    2
    0.50 0.50
    
    예상 출력
    1.5
    
  2. 예제 2

    입력
    3
    0.30 0.40 0.50
    
    예상 출력
    2.16