Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Восхождение 8

(Время: 5 сек. Память: 32 Мб Сложность: 55%)

Путешествуя по миру, Алексей увидел пирамиду в виде конуса с радиусом основания R. Поднявшись по её склону на высоту H и переместившись по горизонтали от основания конуса на расстояние L, Алексей достал свои карманные часы, чтобы посмотреть время, но нечаянно уронил их из рук с высоты h на поверхность конуса. Часы начали падать по образующей конуса.

Известно, что ускорение свободного падения равно 10, что любой предмет отскакивает абсолютно упруго (при этом угол падения равен углу отражения) от любой точки на образующей (даже от самой нижней), и что при расчётах размерами предметов можно пренебречь. Каждый из K туристов что-то ронял поднявшись по склону на свою высоту H и расстояние L. Тогда Алексей задумался, а сколько всего суммарно ударов получает пирамида от всех падающих предметов?

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

Входной файл INPUT.TXT содержит в первой строке содержится натуральное число K (1 ≤ K ≤ 106). В следующих K строках содержится по три натуральных числа H, L, h (1 ≤ H, L ≤ 106; 1 ≤ h ≤ 103). Также L < R.

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
13
1 2 1
3 8 2
5 20 10
5

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 A. Восхождение 3
 B. Восхождение 1
 C. Восхождение 2
 D. Восхождение 4
 E. Восхождение 5
 F. Восхождение 6
 G. Восхождение 7
 H. Восхождение 8
 I. Восхождение 9
 J. Восхождение 10
 K. Точки в шаре
 L. Аппликация
 M. На выходных
 N. Площадь тени
 O. Эскиз
 P. Генетический эксперимент
 Q. Остроугольные треугольники
 R. Поход к озеру

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru