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

Хомяк 2

Хомяк 2

\includegraphics{https://static.e-olymp.com/content/d4/d4b8a4f7fde70571c2fd97b7d73a8f84943cc20a.jpg} В Хамстербурге проводятся соревнования летающих хомяков. Каждый соревнующийся хомяк выстреливается из рогатки. Начальная скорость хомяков \textbf{V_0} м/с. Ускорение свободного падения равно \textbf{g} = 10 м/с^2. Сопротивление воздуха отсутствует. Размеры хомяков и рогатки ничтожно малы. Когда хомяк выстреливается из рогатки, он находится на высоте 0 метров над землей. В воздухе имеется набор вертикальных ворот. Каждые ворота имеют нижнюю и верхнюю границы. Если под каждыми воротами на земле отметить точку, то все отмеченные точки будут располагаться на одной прямой, причем по одну сторону от точки старта. Хомяк зарабатывает в точности столько очков, через сколько ворот он пролетит. Необходимо определить максимальное количество очков, которое хомяк может заработать за один полет. Считается, что хомяк пролетает ворота, если он либо касается границ ворот, либо пролетает в точности между их границами. \InputFile Первая строка содержит количество тестов \textbf{0} < \textbf{t} <= \textbf{10}. Описание каждого теста следующее. Каждый тест начинается с двух целых чисел \textbf{0} < \textbf{V_0} <= \textbf{1000} -- начальная скорость хомяка и \textbf{0} < \textbf{n} <= \textbf{20000} -- общее количество ворот. Каждая из следующих \textbf{n} строк содержит характеристики ворот: три целых числа \textbf{0} < \textbf{x} <= \textbf{10000} -- расстояние от точки старта до точки на земле, находящейся в точности под воротами, \textbf{0} < \textbf{y_1} <= \textbf{y_2} <= \textbf{10000} -- нижняя и верхняя границы ворот. \OutputFile Для каждого теста в отдельной строке вывести максимальное количество ворот, через которое может пролететь хомяк.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
10 2
3 1 2
3 2 3
10 3
1 1 1
2 2 3
3 4 6
10 3
1 1 2
2 3 4
3 5 6
Çıxış verilənləri #1
2
1
2
Mənbə All-Ukrainian Collegiate Programming Contest Semi-Final 2010