울타리
시간 제한1초메모리 제한256 MB
각 구간이 주어진 확률로 독립적으로 뒤집힐 때, 선 위에서 초록으로 남는 부분의 기대 길이를 구한다.
문제
톰 소여는 오늘도 울타리에 페인트를 칠해야 한다. 울타리는 무한한 직선으로 나타낼 수 있다. 처음에 울타리 전체는 흰색이고, 초록색으로 칠해야 한다.
지난번과 마찬가지로 톰은 직접 일하지 않고 친구들에게 부탁하기로 했지만, 이번에는 일이 그렇게 간단하지 않다. 친구가 명 있고, 번째 친구는 구간 를 칠하도록 부탁받으며, 이 부탁을 확률 로 수락한다. 친구가 수락하면 자신이 맡은 구간 전체를 다시 칠하므로, 구간 안의 흰 점은 모두 초록색이 되고 초록 점은 모두 흰색이 된다. 번째 친구가 부탁을 수락하는 사건들은 서로 독립이다.
이제 톰은 최종적으로 초록색인 부분의 길이의 기댓값을 구하려고 한다.
입력
첫째 줄에 정수 이 주어진다. 이는 친구의 수이다. ()
다음 개 줄에는 각각 세 정수 가 주어진다. 이는 번째 구간의 양 끝점과 그 구간을 칠할 확률을 퍼센트로 나타낸 값이다. (, )
출력
문제의 답을 절대 오차 또는 상대 오차가 이하가 되도록 실수 하나로 출력한다.