Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1544. Автопробег
МоделированиеОлимпиадные задачи на русском языке
| 19/03/2011 | Южно-Уральский открытый командный чемпионат по программированию (B) |
| 10/10/2013 | Занятие 6 для начинающих (D) |
| 03/07/2017 | Лето 2017 (2 курс) - C# (B) |
| 06/03/2024 | Входной контроль "Алгоритмизация и программирование" (маг) (проводит sartasova) (A) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
— Объявляю большой скоростной пробег Арбатов-Черноморск
открытым, – торжественно сказал Остап. – Командором пробега
назначаю себя.
Автопробег стартует в 08:00 в городе `1` и, проехав через города `2,\ 3,\ …,\ N-1`,
должен завершиться в городе `N`. Участники автопробега не могут ехать более 10 часов в день,
поэтому, отправляясь в путь утром в 08:00, должны останавливаться
на ночлег в городах не позднее 18:00.
Определите время прибытия в город `N` и количество остановок по пути, если
цель автопробега – добраться до города `N` как можно скорее.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10^5`) – количество городов
в маршруте.
Во второй строке содержится `(N-1)` целое число – время поездки в минутах между соседними
городами маршрута автопробега в диапазоне от 1 до 600.
Вывести количество остановок на ночлег и время прибытия в город `N` в формате `"hh":"mm"`
(с ведущими нулями).
Пример ввода
5 200 450 100 110
Пример вывода
2 09:50
Пояснение: остановки нужно сделать в городах 2 и 4.
