Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
584. Broken Sword: потерянный файл
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 12/10/2007 | Личное первенство Южного Урала (B) |
| 17/10/2007 | Занятие 6 (дорешивание) (B) |
| 18/10/2008 | Занятие 5 (G) |
| 19/11/2010 | Занятие 10 (C) |
| 09/12/2010 | Сборы: Общий итог (6B) |
| 13/01/2011 | Сборы 6: Практика (B) |
| 19/11/2013 | Занятие 9 для начинающих (C) |
| 19/07/2016 | Лето 2016 - 11 (C) |
| 05/05/2022 | «Базовая олимпиадная подготовка» (second level) - Двумерная динамика начало (проводит novink) (A) |
| 12/07/2023 | Лето 2023-8 простые (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (34)
— Ха-ха-ха! – с расстановкой произнес сеньор Сузарро и скрылся за дверью в противоположном конце склада. В качестве сувенира он оставил бомбу с часовым механизмом, который немедленно начал отсчитывать последние минуты перед взрывом.
Между Джорджем Стоббартом и выходом стоит несколько штабелей ящиков одинакового размера. Кроме этого в помещении склада есть мостовой кран и конвейер, по которому в неизвестном направлении двигаются аналогичные ящики. Джордж может перебраться с одного штабеля на соседний, если разница в количестве ящиков в этих штабелях не превышает 2. С помощью мостового крана Джордж может поставить ящик из любого штабеля на конвейер или, наоборот, взять ящик с конвейера и поставить его в любой штабель.
Требуется определить минимальное число ящиков, которые нужно переместить, чтобы Джордж смог пробраться к выходу. Начало и конец пути находятся на уровне земли, нельзя добавлять новые штабели ящиков.
В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 1000`) – количество штабелей ящиков. Во второй строке содержатся `N` целых чисел в диапазоне от 0 до 100 – количество ящиков в `i`-м штабеле (`1\ ≤\ i\ ≤\ N`).
Вывести одно целое число – минимальное количество перемещенных ящиков.
Пример ввода
4 1 5 4 3
Пример вывода
3
