e-olymp
Məsələlər

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

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

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

Входные данные

Первая строка содержит количество тестов. Первая строка каждого теста содержит количество дверей n (1 < n < 100). Каждая из следующих n строк содержит числа xi, 0 < | xi | < 25 (если xi положительно, то оно обозначает время, за которое можно попасть в безопасное место; если отрицательно, то | xi | – это время, через которое Вы снова окажетесь в комнате) и pi – вероятность открыть i – ую дверь. Сумма всех pi равна 1.

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
2
3
2 0.33
-3 0.33
-5 0.34
3
2 0.34
-3 0.33
-5 0.33
Çıxış verilənləri
Case 1: 10.15
Case 2: 9.76