Задачи
Прыгун по платформам
Прыгун по платформам
В старой аркадной игре Вы попали на бонусный уровень. Имеется набор платформ, на которых находятся монеты. Вы должны прыгать с одной платформы на другую, собирая деньги. С каждой платформы можно прыгать только на платформу, находящуюся ниже. Начальной можно выбрать любую платформу.
Опишем поведение игрока при прыжках. При каждом прыжке горизонтальная составляющая скорости является константой, не превышающей \textbf{v}. Движение вниз происходит по законам физики: ускорение свободного падения равно \textbf{g}. Начальная скорость игрока равна \textbf{0}.
Каждая платформа является точкой и имеет формат “\textbf{X Y C}”, где \textbf{X} и \textbf{Y} -- координаты платформы, а \textbf{C} -- количество монет на ней. Большие значения координаты \textbf{Y} имеют платформы, находящиеся выше. Определить наибольшее количество монет, которое может собрать игрок.
\InputFile
Состоит их нескольких тестов. Первая строка каждого теста содержит три целых числа: количество платформ \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}), а также значения \textbf{v} и \textbf{g} (\textbf{1} ≤ \textbf{g}, \textbf{v} ≤ \textbf{100}). Следующие \textbf{n} строк описывают платформы в формате "\textbf{X Y C}". Известо, что \textbf{0} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{5000}, \textbf{0} ≤ \textbf{C} ≤ \textbf{10000}.
\OutputFile
Для каждого теста вывести в отдельной строке наибольшее количество монет, которое может собрать игрок.
Входные данные #1
3 2 10 3 10 7 5 15 7 8 9 12 3 1 2 0 0 1 2 4 1 4 0 1
Выходные данные #1
14 2