만드는 중입니다

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

전리품 상자

면접 대비

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

요약
패배하거나 상품을 못 받고 이기면 당첨 확률이 오르고, 상품을 받으면 확률이 0으로 돌아갈 때 고릴라 슈트를 받을 때까지 치를 경기 수의 기댓값을 구합니다.
난이도

보통10점 중 6점

유형
동적 계획법, 확률, 수학
정답자
아직 제출이 없습니다

문제

좋아하는 온라인 게임에는 보상 시스템이 있다. 경기에서 이길 때마다 P%P\% 확률로 보상을 받는다. PP는 시간이 지나며 다음과 같이 변한다.

  • 경기에서 지면 PP가 ΔL\Delta_L만큼 증가한다.
  • 경기에서 이겼지만 보상을 받지 못하면 PP가 ΔW\Delta_W만큼 증가한다.
  • 경기에서 이기고 보상을 받으면 PP가 00이 된다.

PP가 증가할 때마다 값은 100100을 넘지 않는다. 즉, PP를 Δ\Delta만큼 증가시키려 하면 PP는 min⁡(P+Δ,100)\min(P+\Delta,100)이 된다.

개발자들은 이번 시즌 보상 중 하나가 별 모양 선글라스를 쓴 은등고릴라 슈트임을 공개했다. 당신은 이것을 갖고 싶다! 각 보상이 이 고릴라 슈트일 확률은 G%G\%이다.

당신은 P=0%P=0\%에서 시작한다. 경기마다 질 확률은 L%L\%이다. ΔL,ΔW,G,L\Delta_L,\Delta_W,G,L이 주어질 때, 은등고릴라 슈트를 얻을 때까지 치러야 하는 경기 수의 기댓값을 구하시오.

예를 들어 첫 번째 예제에서는 모든 경기에서 이기며 22경기마다 보상을 반드시 받는다. 각 보상이 고릴라 슈트일 확률은 50%50\%이다. 따라서 보상을 22개 받으면 고릴라 슈트를 얻을 것으로 기대할 수 있다. 그러므로 기댓값으로는 고릴라 슈트를 얻는 데 44경기가 걸린다.

입력

입력은 한 줄에 네 정수 ΔL\Delta_L (1≤ΔL≤1001 \leq \Delta_L \leq 100), ΔW\Delta_W (1≤ΔW≤1001 \leq \Delta_W \leq 100), GG (1≤G≤1001 \leq G \leq 100), LL (0≤L≤990 \leq L \leq 99)를 포함한다. 이 값들의 의미는 위에서 설명한 것과 같다.

출력

은등고릴라 슈트를 얻을 때까지 치르는 경기 수의 기댓값을 출력하시오. 답의 절대 오차 또는 상대 오차는 10−610^{-6} 이하여야 한다.

예제4

  1. 예제 1

    입력
    1 100 50 0
    
    예상 출력
    4
    
  2. 예제 2

    입력
    50 50 100 25
    
    예상 출력
    2.8333333333333333333
    
  3. 예제 3

    입력
    1 100 10 0
    
    예상 출력
    20
    
  4. 예제 4

    입력
    2 3 10 80
    
    예상 출력
    197.00570671995630567