Ответы на вопрос:
В маленьком городке М начала действовать служба контроля за незаконными полетами НЛО. Первая задача службы — выяснить, сколько НЛО действует в окрестности города. Агенты службы опросили множество свидетелей и составили список случаев встречи с НЛО, произошедших за одни сутки, с указанием места и времени наблюдения. Теперь аналитики хотят понять, сколько же на самом деле было НЛО. Из данных разведки известна максимальная скорость, с которой может лететь НЛО. Аналитики просят вас узнать, какое минимальное количество НЛО могли наблюдать свидетели.
Входные данные
На первой строке входного файла содержатся целые числа n и v — количество случаев наблюдения и максимальная скорость НЛО ( 1 ≤ n ≤ 100 , 1 ≤ v ≤ 10000 ). Следующие n строк содержат описания случаев встречи с НЛО в формате «ЧЧ:ММ x y», где ЧЧ:ММ — время встречи, x и y — координаты места, в котором наблюдался НЛО (для простоты будем считать, что все встречи происходили на плоскости). Координаты по модулю не превышают 1000 . Скорость выражена в км/ч, координаты — в км.
Выходные данные
Выведите в выходной файл одно число — минимальное возможное количество НЛО.
Примеры
входные данные
4 1
12:00 0 0
13:10 0 1
14:00 1 0
15:00 1 1
выходные данные
2
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
orhideya6822.07.2022 12:08
-
Катя2003000031.05.2022 00:24
-
spartanash23.01.2020 13:09
-
ddbbqq02.03.2021 14:51
-
motay12105.06.2021 15:18
-
irulya121.12.2021 03:50
-
vitalesss15.02.2020 23:28
-
SSEMAA24.05.2020 12:18
-
cherryybommb16.09.2021 20:56
-
nik123red28.06.2022 11:36
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.