Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:19:15
Динамическое программирование
And Then There Was One Broken Sword: потерянный файл Decoding Morse Sequences SMS Бросание кубика Витрина Возрастающая подпоследовательность Гангстеры Головоломка умножения Зоопарк Копилка Кубический метр Маршрут Палиндром Разложение на простые слагаемые Скобки (3) Скобки (4) Сообщение Строки Фибоначчи
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) |
| 10/07/2024 | Лето 2024-8 простые (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
— Ха-ха-ха! – с расстановкой произнес сеньор Сузарро и скрылся за дверью в противоположном конце склада. В качестве сувенира он оставил бомбу с часовым механизмом, который немедленно начал отсчитывать последние минуты перед взрывом.
Между Джорджем Стоббартом и выходом стоит несколько штабелей ящиков одинакового размера. Кроме этого в помещении склада есть мостовой кран и конвейер, по которому в неизвестном направлении двигаются аналогичные ящики. Джордж может перебраться с одного штабеля на соседний, если разница в количестве ящиков в этих штабелях не превышает 2. С помощью мостового крана Джордж может поставить ящик из любого штабеля на конвейер или, наоборот, взять ящик с конвейера и поставить его в любой штабель.
Требуется определить минимальное число ящиков, которые нужно переместить, чтобы Джордж смог пробраться к выходу. Начало и конец пути находятся на уровне земли, нельзя добавлять новые штабели ящиков.
В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 1000`) – количество штабелей ящиков. Во второй строке содержатся `N` целых чисел в диапазоне от 0 до 100 – количество ящиков в `i`-м штабеле (`1\ ≤\ i\ ≤\ N`).
Вывести одно целое число – минимальное количество перемещенных ящиков.
Пример ввода
4 1 5 4 3
Пример вывода
3
