만드는 중입니다

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

울타리

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

요약
각 구간이 주어진 확률로 독립적으로 뒤집힐 때, 선 위에서 초록으로 남는 부분의 기대 길이를 구한다.
난이도

어려움10점 중 8점

유형
확률, 누적 합, 정렬, 수학
정답자
아직 제출이 없습니다

문제

톰 소여는 오늘도 울타리에 페인트를 칠해야 한다. 울타리는 무한한 직선으로 나타낼 수 있다. 처음에 울타리 전체는 흰색이고, 초록색으로 칠해야 한다.

지난번과 마찬가지로 톰은 직접 일하지 않고 친구들에게 부탁하기로 했지만, 이번에는 일이 그렇게 간단하지 않다. 친구가 nn명 있고, ii번째 친구는 구간 [li,ri][l_i, r_i]를 칠하도록 부탁받으며, 이 부탁을 확률 pip_i로 수락한다. 친구가 수락하면 자신이 맡은 구간 전체를 다시 칠하므로, 구간 [li,ri][l_i, r_i] 안의 흰 점은 모두 초록색이 되고 초록 점은 모두 흰색이 된다. ii번째 친구가 부탁을 수락하는 사건들은 서로 독립이다.

이제 톰은 최종적으로 초록색인 부분의 길이의 기댓값을 구하려고 한다.

입력

첫째 줄에 정수 nn이 주어진다. 이는 친구의 수이다. (1≤n≤1051\leq n\leq 10^5)

다음 nn개 줄에는 각각 세 정수 li,ri,pil_i, r_i, p_i가 주어진다. 이는 ii번째 구간의 양 끝점과 그 구간을 칠할 확률을 퍼센트로 나타낸 값이다. (0≤li<ri≤1090\leq l_i < r_i\leq 10^9, 0≤pi≤1000\leq p_i\leq 100)

출력

문제의 답을 절대 오차 또는 상대 오차가 10−610^{-6} 이하가 되도록 실수 하나로 출력한다.

예제1

  1. 예제 1

    입력
    2
    1 4 50
    2 6 10
    
    예상 출력
    1.700000000000000