eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Боже! Спаси мене

Боже! Спаси мене

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Вы находитесь в комнате, в которой имеется n дверей. Если Вы откроете дверь с номером i, то через x_i часов либо попадете в безопасное место, либо снова вернетесь в эту же комнату. Вычислить ожидаемое время P (в часах), через которое можно выбраться из комнаты в безопасное место.

Вхідні дані

Первая строка содержит количество тестов. Первая строка каждого теста содержит количество дверей n~(0 < n < 100). Каждая из следующих n строк содержит два числа x_i~(0 < | x_i | < 25) и p_i~(0 \le p_i \le 1).

  • если x_i положительно, то оно обозначает время, через которое Вы сможете попасть в безопасное место;

  • если x_i отрицательно, то | x_i | обозначает время, через которое Вы снова окажетесь в комнате;

Здесь p_i — вероятность открыть i - ую дверь. Сумма всех p_i равна 1.

Вихідні дані

Для каждого теста вывести его номер, двоеточие, пробел, а затем фразу “God! Save me”, если выбраться из комнаты невозможно, или ожидаемое время P с 6 десятичными знаками, через которое можно выбраться из комнаты в безопасное место.

Приклад

Вхідні дані #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