Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1448. Транспортное кольцо
Деревья (map, set), хэш-таблицыОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 8C) |
| 09/07/2010 | Лето 2010 - 8 (C) |
| 14/07/2017 | Лето 2017 (командное) - 10 (G) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Основная транспортная артерия города – дорога, имеющая форму кольца. Длина дороги составляет `N` километров.
На ней есть `N` Т-образных перекрестков через каждый километр пути. Перекрестки пронумерованы числами от 1 до `N` в
порядке обхода. Для каждого `i` от 1 до `N`, на `i`-ом перекрестке к кольцу примыкает дорога, имеющая
длину `a_i` километров.
Дорожная ситуация в городе критическая, поэтому было решено построить объездную дорогу, соединяющую две наиболее удалённые точки города. Под наиболее удаленными подразумеваются такие точки, что длина минимального пути, соединяющего их и проходящего только по имеющимся дорогам, максимальна.
Ваша задача – найти расстояние между двумя наиболее удаленными точками.
Формат входного файла
В первой строке входного файла содержится число `N`. Во второй строке содержатся целые числа `a_i`.
Формат выходного файла
Выведите в выходной файл единственно число – искомое расстояние.
Ограничения
`3\ ≤\ N\ ≤\ 2*10^5`, `1\ ≤\ a_i\ ≤\ 10^9`
Пример ввода
6 1 1 3 1 4 4
Пример вывода
10
