Прогулка по парку

@vSteNv · Регистрация: 14.11.2015

Студворк — интернет-сервис помощи студентам

Иннокентий и Прохор встретились и решили погулять по большому парку.
Парк имеет прямоугольную форму, аллеи в парке образуют прямоугольную сетку, причем рас-
стояние между любыми двумя соседними (параллельными) аллеями одинаковое.
В процессе прогулки Иннокентий и Прохор иногда останавливаются на пересечении аллей и
обсуждают, не стоит ли им изменить направление движения. Обсудив, они либо поворачивают на-
право, либо налево, либо вовсе разворачиваются и идут в противоположную сторону. Также они
могут продолжить движение в том направлении, в котором шли.
У Прохора на смартфоне есть приложение-шагомер, которое фиксирует количество шагов, пройденных от остановки до остановки. В один из моментов, когда товарищи остановились, Прохор
включил это приложение, так что к окончанию прогулки получилась последовательность из положительных целых чисел. Ради простоты во входных данных мы будем указывать не количество
шагов, а пройденное расстояние в штуках аллей.
Прохор уверяет, что, начиная с момента включения приложения, хотя бы один раз товарищи
дошли до каждой из границ парка. Кроме того, Прохор совершенно точно помнит, что включил
приложение не на границе парка. Ваша задача — определить максимально возможный периметр
парка.
Формат входных данных
В первой строке содержится целое число n (4 ⩽ n ⩽ 2 · 105
) — количество чисел в последовательности.
Во второй строке содержится n целых чисел d1, d2, . dn (1 ⩽ dj ⩽ 1013, j = 1, 2, . n) —
расстояния, которые товарищи проходили от остановки до остановки.
Гарантируется, что маршрут, удовлетворяющий условию задачи, существует.
Формат выходных данных
Выведите в первой строке целое число — максимально возможный периметр парка.
Направим ось X вдоль одной из границ парка и ось Y перпендикулярно ей. Назовем направление
по увеличению координаты X вправо, направление по уменьшению координаты X влево, направле-
ние по увеличению координаты Y вверх и направление по уменьшению координаты Y вниз.
Во второй строке выведите n символов, обозначающих направления перемещения Иннокентия и
Прохора между остановками. Для обозначения перемещения вправо используйте символ ’R’, влево —
’L’, вверх — ’U’, вниз — ’D’. Если существует несколько возможных маршрутов, выведите любой из
них.

Новые блоги и статьи Все статьи Все блоги /
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью

@vSteNv 0 / 0 / 0 Регистрация: 14.11.2015 Сообщений: 4

	Прогулка по парку 14.11.2015, 11:29. Показов 658. Ответов 0 Метки нет (Все метки) Иннокентий и Прохор встретились и решили погулять по большому парку. Парк имеет прямоугольную форму, аллеи в парке образуют прямоугольную сетку, причем рас- стояние между любыми двумя соседними (параллельными) аллеями одинаковое. В процессе прогулки Иннокентий и Прохор иногда останавливаются на пересечении аллей и обсуждают, не стоит ли им изменить направление движения. Обсудив, они либо поворачивают на- право, либо налево, либо вовсе разворачиваются и идут в противоположную сторону. Также они могут продолжить движение в том направлении, в котором шли. У Прохора на смартфоне есть приложение-шагомер, которое фиксирует количество шагов, пройденных от остановки до остановки. В один из моментов, когда товарищи остановились, Прохор включил это приложение, так что к окончанию прогулки получилась последовательность из положительных целых чисел. Ради простоты во входных данных мы будем указывать не количество шагов, а пройденное расстояние в штуках аллей. Прохор уверяет, что, начиная с момента включения приложения, хотя бы один раз товарищи дошли до каждой из границ парка. Кроме того, Прохор совершенно точно помнит, что включил приложение не на границе парка. Ваша задача — определить максимально возможный периметр парка. Формат входных данных В первой строке содержится целое число n (4 ⩽ n ⩽ 2 · 105 ) — количество чисел в последовательности. Во второй строке содержится n целых чисел d1, d2, . dn (1 ⩽ dj ⩽ 1013, j = 1, 2, . n) — расстояния, которые товарищи проходили от остановки до остановки. Гарантируется, что маршрут, удовлетворяющий условию задачи, существует. Формат выходных данных Выведите в первой строке целое число — максимально возможный периметр парка. Направим ось X вдоль одной из границ парка и ось Y перпендикулярно ей. Назовем направление по увеличению координаты X вправо, направление по уменьшению координаты X влево, направле- ние по увеличению координаты Y вверх и направление по уменьшению координаты Y вниз. Во второй строке выведите n символов, обозначающих направления перемещения Иннокентия и Прохора между остановками. Для обозначения перемещения вправо используйте символ ’R’, влево — ’L’, вверх — ’U’, вниз — ’D’. Если существует несколько возможных маршрутов, выведите любой из них. 0