만드는 중입니다

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

가가린 컵

면접 대비

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

요약
두 팀의 장소별 승률과 2-2-1-1-1 일정이 주어질 때, 시리즈가 주어진 스코어로 끝날 확률을 구합니다.
난이도

보통10점 중 4점

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

문제

아이스하키는 러시아에서 가장 인기 있는 스포츠 중 하나다. 얼마 전 유럽에서 가장 권위 있는 클럽 하키 대회인 가가린 컵이 끝났다.

플레이오프 1라운드에는 16개 클럽이 두 팀씩 짝을 이룬다. 같은 짝이 된 팀끼리는 7경기 중 4승을 먼저 거두는 팀이 이기는 시리즈를 치른다. 한 팀이 4승을 거두면 시리즈가 끝나고 그 팀이 승자가 된다. 다음 라운드에는 8개 팀이 같은 규칙으로 경기를 하며, 우승팀이 정해질 때까지 계속된다.

시리즈의 처음 두 경기는 첫 번째 팀의 구장에서, 다음 두 경기는 두 번째 팀의 구장에서 치른다. 그 이후 경기(필요한 경우)는 첫 번째 팀의 구장부터 시작해서 두 구장을 번갈아 사용한다. 이것이 2-2-1-1-1 일정이다.

각 팀이 각 구장에서 이길 확률이 주어진다. 주어진 스코어로 시리즈가 정확히 끝날 확률을 구하라.

입력

첫 줄에는 첫 번째 팀의 구장에서 각 팀이 이길 확률인 실수 aa와 bb가 주어진다 (0≤a,b≤10 \le a, b \le 1, a+b=1a + b = 1). 둘째 줄에는 두 번째 팀의 구장에 대해 같은 형식의 값이 주어진다. 셋째 줄에는 확률을 구하려는 스코어가 주어진다.

출력

답 하나를 출력한다. 답은 정답과의 차이가 10−610^{-6} 이하여야 한다.

예제1

  1. 예제 1

    입력
    0.7 0.3
    0.54 0.46
    4-0
    
    예상 출력
    0.142884