아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

반짝반짝 2

면접 대비

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

요약
전구 N개와, 이웃한 두 전구 중 하나만 켜질 때 불이 들어오는 추가 전구 N-1개가 있을 때 켜진 전구 개수의 기댓값을 구한다.
난이도

보통10점 중 4점

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

문제

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

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

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

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

입력

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

NN
p_1p\_1 ⋯\cdots p_Np\_N

  • NN은 전구의 개수이다. (1≤N≤100,0001 \le N \le 100\\,000)
  • p_ip\_i는 ii번째 전구에 불이 들어올 확률이며, 정확히 소수점 아래 두 자리까지 주어진다. (0≤p_i≤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