Kości Limit pamięci: 256 MB

Kości
Limit pamięci: 256 MB
Mateusz i Radek grają w kości. Mateusz ma dwie kości, czerwoną i niebieską. Kości są
nierównomierne, zatem dla każdej z nich znamy 6 wartości – prawdopodobieństwa, że na danej
kości wypadnie dana liczba oczek.
Najpierw Mateusz wybiera którą kością rzuci. Następnie rzuca nią i mówi Radkowi jaka
liczba oczek na niej wypadła. Radek stara się zgadnąć którą kością rzucał Mateusz. Jeśli to
odgadnie, to Radek wygrywa. W przeciwnym wypadku Matusz wygrywa. Policz
prawdopodobieństwo, że Radek wygra, jeśli obaj gracze grają optymalnie.
Wejście:
Na wejściu znajdują się dwa wiersze, każdy z nich zawiera po 6 liczb całkowitych. I-ta
liczba w danym wierszu oznacza prawdopodobieństwo (podane w procentach) wyrzucenia na danej
kości dokładnie I oczek. Wartości w pierwszym rzędzie sumują się do 100. Wartości w drugim
rzędzie sumują się do 100.
Wyjście
Na wyjściu powinna znaleźć się jedna liczba rzeczywista, będąca prawdopodobieństwem
zwycięstwa Radka, jeśli obaj gracze grają optymalnie. Akceptowany błąd bezwzględny to 10^-9.
Przykłady:
Dla danych wejściowych:
25 25 25 25 0 0
0 0 0 0 50 50
Poprawną odpowiedzią jest:
1.000000000000
Dla danych wejściowych:
10 20 20 10 20 20
20 20 20 10 10 20
Poprawną odpowiedzią jest:
0.550000000000
Dla danych wejściowych:
100 0 0 0 0 0
100 0 0 0 0 0
Poprawną odpowiedzią jest:
0.500000000000