Боже! Спаси мене
Боже! Спаси мене
Вы находитесь в комнате, в которой имеется 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 десятичными знаками, через которое можно выбраться из комнаты в безопасное место.
Приклад
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
Case 1: 10.151515 Case 2: 9.764706 Case 3: God! Save me