Sim Forest 2013というゲームがある。このゲームでは、プレイヤーは森の神様となって森林の動物を育成することができる。
動物は卵から孵化し、繁殖する。卵は特定の条件を満たすと、一定の確率で突然変異し新しい種族の動物が生まれる。
このゲームには動物事典というものが存在し、新しい種類の動物を入手すると動物辞典に記録されていく。
盛さんは Sim Forest 2013の熱狂的なプレイヤーである。彼の動物辞典は残り1種族を埋めると完成となる。
盛さんはこの残りの1種族を、卵からの突然変異により入手することにした。
ゲーム進行は以下のとおりである。
このゲームは、以下の仕様を満たしている。
入力として s, n, t, 突然変異可能な曜日・時間帯, p, m が与えられる。 全ステージ終了までに突然変異が起こる確率が最大になるように最初のステージの開始曜日・開始時刻を設定したときの、その確率をもとめよ。
入力は複数のデータセットからなる。各データセットは以下の形式で与えられる。
s n t weekday time p m
各データセットは、ステージ開始から卵が孵化するのにかかる時間 s, ステージ開始時に出現する卵の数 n, 1つのステージが終了するまでにかかる時間 t, 突然変異可能な曜日 weekday, 突然変異可能な時間帯 time, 突然変異する確率の逆数 p (突然変異する確率は 1 / p である), 全ステージ数 m を含む。
入力は以下の制約を満たす。
入力の終わりは以下の行で与えられる。
0 0 0 None None 0 0
各データセットごとに、全ステージ終了までに突然変異が起こる確率が最大になるように最初のステージの開始曜日・開始時刻を設定したときの、その確率を出力せよ。 解答の誤差は 0.00000001 (10-8) を超えてはならない.精度に関する条件を満たしていれば,小数点以下は何桁数字を出力しても構わない。
1 1 3 All All 1 1 2 37 5 All Night 150 1 16 2 20 All Day 5 10 1 14 15 Mon All 20000 100 0 0 0 None None 0 0
1.0000000000 0.2192439716 0.9884707850 0.0649933899