Автор: | X Всероссийская олимпиада школьников | Ограничение времени: | 4 сек | |
Входной файл: | train.in | Ограничение памяти: | 200 Мб | |
Выходной файл: | train.out |
В связи с увеличившимся числом аварий на железнодорожной трассе "Нью-Васюки-Петербург" руководство железнодорожной компании решило изменить график движения поездов. Тщательный анализ состояния полотна установил, что оптимальным является следующий график движения: сначала T1 минут поезд идет со скоростью V1 метров в минуту, затем T2 минут со скоростью V2 м/мин, ..., наконец, TN минут со скоростью VN м/мин. В течение интервала Ti (1 ≤ i ≤ N) поезд может стоять.
По действующей инструкции обеспечения безопасности движения расстояние между началами следующих друг за другом поездов никогда не должно быть менее L метров. Напишите программу, определяющую минимально допустимый интервал в минутах между отправлениями поездов, позволяющий им двигаться по установленному графику без опасного сближения.
№ | Входной файл (train.in ) |
Выходной файл (train.out ) |
---|---|---|
1 |
|
|