eolymp
bolt
Try our new interface for solving problems
Məsələlər

Курочка-Ряба

Курочка-Ряба

Курочка-Ряба снесла яйцо, да не простое, а… титановое. Дед бил яйцо, не разбил. Баба била яйцо, не разбила. Мышка била яйцо, не разбила. Мышка разозлилась и закатила яйцо на крышу избы, чтобы столкнуть его оттуда вниз --- вдруг разобьётся. Крыша избы в профиль имеет такой вид, как показано на рисунке. \includegraphics{https://static.e-olymp.com/content/9c/9c230d156801c881456508cb6811429804ad9412.jpg} Нижняя левая вершина равнобедренного треугольника на рисунке имеет координаты (\textbf{0}, \textbf{0}). Мышка залезла по склону до точки (\textbf{l}, \textbf{H}), подняла яйцо на высоту \textbf{h} от этой точки и отпустила его вниз. Яйцо упало, отскочило от крыши, пролетело некоторое расстояние, опять отскочило, опять пролетело и т. д., пока не упало с высоты избы на землю. Яйцо так и не разбилось, но от каждого удара по крыше на яйце осталась вмятина. Сколько вмятин насчитает мышка на яйце, когда спустится на землю? Мышка не училась в техническом университете, но знает, что ускорение свободного падения равно \textbf{10}, что яйцо отскакивает абсолютно упруго (при этом угол падения равен углу отражения) от любой точки на склоне крыши (даже от самой нижней), и что при расчётах размерами яйца можно пренебречь. Чтобы ответить на вопрос, полезно знать, что точка (\textbf{l}, \textbf{H}) не являлась верхней точкой крыши. \InputFile В первой строке находится число \textbf{N} --- количество тестов. \textbf{N} ≤ \textbf{1000}. В следующих \textbf{N} строках расположены тестовые данные, по \textbf{3} целых числа в строке: \textbf{H}, \textbf{l}, \textbf{h}. \textbf{1} ≤ \textbf{H}, \textbf{l} ≤ \textbf{10^100}. \textbf{1} ≤ \textbf{h} ≤ \textbf{10} (не забывайте --- мышка маленького роста). \OutputFile Для каждого набора данных выведите в отдельной строке целое число --- количество вмятин на яйце.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Müəllif Александр Ипатов
Mənbə Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006