Codeforces Beta Round 69 (Div. 1 Only) |
---|
Закончено |
Во многих американских мультфильмах главным героям почему-то время от времени падают на головы наковальни. Иногда, конечно, падают сейфы, шкафы, крейсеры, самолёты... Но чаще всего всё-таки наковальни.
Наковальни бывают очень разных размеров и габаритов. Частенько они втаптывают героя глубоко в землю. Но вы задумывались над тем, кто же сбрасывает с неба наковальни? С какой высоты? Уверен, что подобные вопросы никогда не приходили вам в голову!
Оказывается, мастерски сбросить наковальню на цель совсем непросто. Опишем одну из популярных моделей наковальнемёта.
Пусть рост p потенциальной жертвы варьируется в диапазоне [0;a], а направление ветра q — в диапазоне [ - b;b]. p и q могут быть любыми действительными (вещественными) числами. Тогда утверждается, что наковальня будет в точности совмещена с головой мультяшки только в том случае, когда следующее уравнение будет иметь хотя бы один действительный корень:
Определите, с какой вероятностью удастся сбить цель наковальней.
Можете считать, что коэффициенты p и q выбираются равновероятно и независимо в своих диапазонах.
В первой строке дано целое число t (1 ≤ t ≤ 10000) — количество тестов.
В последующих t строках находятся по два целых числа a и b, разделённые пробелом (0 ≤ a, b ≤ 106).
В претестах содержатся все тесты, в которых 0 < a < 10, 0 ≤ b < 10.
Выведите t строк — вероятность успешного сброса наковальни для каждого теста. Абсолютная или относительная погрешность ответа не должна превосходить 10 - 6.
2
4 2
1 2
0.6250000000
0.5312500000
Название |
---|