Logo
(追記) (追記ここまで)

29456번 - Кубок Гагарина 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB3913824.242%

문제

Хоккей с шайбой --- один из самых распространенных в России видов спорта. На днях закончился розыгрыш самого престижного в Европе хоккейного клубного турнира --- Кубка Гагарина.

На первом этапе плей-офф борьбу начинает 16 клубов, разбитые по парам. Далее команды, попавшие в одну пару играют между собой серию из семи матчей до четырех побед. Если одна из команд выигрывает четыре матча, то серия прекращается и она признается победителем. Далее остается восемь команд, которые играют второй раунд по тем же правилам, и так далее, вплоть до победителя.

Первые два матча серии проходят на площадке первой команды, следующие два на площадке второй команды, после этого следующие матчи (если они нужны) проходят поочередно сначала на площадке первой команды, потом второй, то есть по схеме 2-2-1-1-1.

Вам дана вероятность победы каждой из команд на каждой из площадок. Вам нужно определить вероятность, с которой серия завершится именно с данным счетом.

입력

Первая строка входного файла содержит вещественных два числа $a$ и $b$ --- вероятность победы каждой из команд на площадке первой команды (0ドル \le a, b \le 1, a + b = 1$), вторая строка в аналогичном формате вероятность побед из команд на площадке второй команды. Третья строка содержит счет, вероятность которого Вам нужно определить.

출력

Выведите одно число --- ответ на задачу. Ответ должен отличаться от правильного не более, чем на 10ドル^{-6}$.

제한

예제 입력 1

0.7 0.3
0.54 0.46
4-0

예제 출력 1

0.142884

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2011-2012 Season > May 5, 2012 > Basic D번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2011-2012 Season > May 5, 2012 > Advanced E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /