finish едут несколько машин. Машина i стартует с отметки start[i] и едет со скоростью speed[i] (отметок в час).
Дорога однополосная: обгонять нельзя. Если машина догнала идущую впереди, дальше они едут вместе со скоростью передней — образуют колонну. Колонной считается и одиночная машина. Если машина догоняет колонну ровно на отметке finish, она тоже входит в эту колонну.
Верните, сколько колонн доедет до финиша.finish=20, start=[2, 14, 10, 0], speed=[3, 1, 4, 2] → 2
Машина с отметки 14 едет 6 часов, с 10 — 2,5 часа и догоняет её ровно на финише. Машина с 2 приехала бы за 6 часов — тоже сливается с ними. Машина с 0 едет 10 часов и финиширует отдельно. Итого 2 колонны.
finish=9, start=[1, 5], speed=[1, 4] → 2
Передняя машина приезжает через 1 час, задняя — через 8. Задняя никого не догоняет: 2 колонны.
finish=50, start=[7], speed=[10] → 1
start[i] различныfinish=20, start=[2, 14, 10, 0], speed=[3, 1, 4, 2]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 125 тестов на сервере, включая скрытые.