Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
06/12/2025 00:38:38
Динамическое программирование
And Then There Was One Broken Sword: потерянный файл Decoding Morse Sequences SMS Бросание кубика Витрина Возрастающая подпоследовательность Гангстеры Головоломка умножения Зоопарк Копилка Кубический метр Маршрут Палиндром Разложение на простые слагаемые Скобки (3) Скобки (4) Сообщение Строки Фибоначчи
Витрина
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 05/11/2006 | Районно-городское личное первенство (4) |
| 14/11/2006 | Практическое занятие 10 (B) |
| 12/07/2023 | Лето 2023-8 сложные (A) |
| 05/03/2024 | Динамическое программирование 2 (проводит BOGAT) (A) |
| 03/04/2024 | ДП по подмножествам, по профилю (проводит BOGAT) (B) |
| 10/07/2024 | Лето 2024-8 сложные (A) |
| 29/11/2024 | ICPC Bedolagi (проводит BOGAT) (A) |
| 09/04/2025 | ЦОП1: динамическое программирование (доп) (проводит BOGAT) (A) |
| 31/10/2025 | ЦОП2: ДП по подмножествам (проводит BOGAT) (B) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Из-за некоторых политических событий с витрины магазина пришлось убрать товары, привезенные из Ругзии и Лодмавии. Заполнять свободные места пришлось оставшимся товаром, привезенным из Рутции и Тикая. Витрина – это прямоугольный ящик, разбитый вертикальными и горизонтальными перегородками на ячейки, в которые кладется товар. Для того, чтобы ассортимент казался как и раньше разнообразным, при расстановке товара необходимо соблюдать следующее правило: ни в одном ряду и ни в одном столбце не должно быть более двух подряд стоящих товаров из одной страны.
Напишите программу, которая определяет количество различных расстановок товаров в витрине, состоящей из `N` рядов по `M` ячеек в каждом ряду. Две расстановки считаются различными, если есть хотя бы одна ячейка, товар в которой имеет разную страну-производителя.
Вводятся через пробел два целых числа `N` и `M\ (1≤N≤5,\ 1≤M≤100)` – размеры витрины.
Вывести количество различных расстановок.
Пример ввода
1 3
Вывода для примера
6
