Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки


Транспорт

(Время: 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)

[Все попытки] [Задача]


 
     
Югорский НИИ ИТ, Югорский ФМЛ