Стрибун по платформах#1553
У класичній аркадній відеогрі ви досягли бонусного рівня. Є кілька платформ, на кожній з яких знаходяться монети. Ви повинні стрибати з однієї платформи на іншу, збираючи монети. Ви можете стрибати лише на платформу, яка розташована нижче за поточну. Починати можна з будь-якої платформи.
Механіка стрибків описується наступним чином. При кожному стрибку ваша горизонтальна швидкість є сталою і не перевищує . Ваше падіння підкоряється фізичному закону вільного падіння: прискорення , а початкова швидкість .
Кожна платформа представлена однією точкою та задається у форматі "", де та — координати платформи, а — кількість монет на ній. Більше значення означає вищу платформу. Знайдіть найбільшу кількість монет, яку ви можете зібрати.
Складається з кількох тестових випадків. У першому рядку кожного тестового випадку задано три цілі числа: кількість платформ (1 \leq n \leq 50), а також значення та (1 \leq g, v \leq 100). Наступні рядків описують платформи у форматі "". Гарантується, що 0 \leq X, Y \leq 5000, 0 \leq C \leq 10000.
Для кожного тестового випадку в окремому рядку виведіть найбільшу кількість монет, яку ви можете зібрати.
Приклад 1