|
Транспорт
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Для вычисления времени преодоления участка нас не интересуют координаты инспекторов, нам важно лишь общее время, на которое они смогут задержать автомобиль. Это время M в точности равно сумме всех остановок. Поскольку нас интересует минимальное время, то будем считать, что вне инспекторов автомобиль движется с максимальной скоростью V. Общее время автомобиля рассчитывается как сумма времени преодоления дистанции L на скорости V и времени задержек M. Участок длиной L будет преодолен за L/V часов, поэтому общее время T = 60*L/V + M. Значение M можно вычислять при чтении информации о инспекторах. При выводе следует уделить внимание формату, описанному в выходных данных.
Алгоритмическая реализация вышеописанного:
read(n,v,l)
m=0
for i=1..n{
read(x,t)
m=m+t
}
write(60*l/v+m)
| |
