Задачі
Боже! Спаси мене
Боже! Спаси мене
Вы находитесь в комнате, в которой имеется $n$ дверей. Если Вы откроете дверь с номером $i$, то через $x_i$ часов либо попадете в безопасное место, либо снова вернетесь в эту же комнату. Вычислить ожидаемое время $P$ (в часах), через которое можно выбраться из комнаты в безопасное место.
\InputFile
Первая строка содержит количество тестов. Первая строка каждого теста содержит количество дверей $n~(0 < n < 100)$. Каждая из следующих $n$ строк содержит два числа $x_i~(0 < | x_i | < 25)$ и $p_i~(0 \le p_i \le 1)$.
\begin{itemize}
\item если $x_i$ положительно, то оно обозначает время, через которое Вы сможете попасть в безопасное место;
\item если $x_i$ отрицательно, то $| x_i |$ обозначает время, через которое Вы снова окажетесь в комнате;
\end{itemize}
Здесь $p_i$ --- вероятность открыть $i$ - ую дверь. Сумма всех $p_i$ равна $1$.
\OutputFile
Для каждого теста вывести его номер, двоеточие, пробел, а затем фразу \textbf{“God! Save me”}, если выбраться из комнаты невозможно, или ожидаемое время $P$ с $6$ десятичными знаками, через которое можно выбраться из комнаты в безопасное место.
\includegraphics{https://static.eolymp.com/content/20/20q8vv3mkl1mj6n6ddp1tkmrh4.gif}
Вхідні дані #1
3 3 2 0.33 -3 0.33 -5 0.34 3 2 0.34 -3 0.33 -5 0.33 3 10 0.0 -1 0.4 -1 0.6
Вихідні дані #1
Case 1: 10.151515 Case 2: 9.764706 Case 3: God! Save me