Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
112. Витрина
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 05/11/2006 | Районно-городское личное первенство (4) |
| 14/11/2006 | Практическое занятие 10 (B) |
| 02/03/2023 | Базовый уровень: динамическое программирование 2 (проводит BOGAT) (A) |
| 12/07/2023 | Лето 2023-8 сложные (A) |
| 05/03/2024 | Динамическое программирование 2 (проводит BOGAT) (A) |
| 03/04/2024 | ДП по подмножествам, по профилю (проводит BOGAT) (B) |
| 10/07/2024 | Лето 2024-8 сложные (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Из-за некоторых политических событий с витрины магазина пришлось убрать товары, привезенные из Ругзии и Лодмавии. Заполнять свободные места пришлось оставшимся товаром, привезенным из Рутции и Тикая. Витрина – это прямоугольный ящик, разбитый вертикальными и горизонтальными перегородками на ячейки, в которые кладется товар. Для того, чтобы ассортимент казался как и раньше разнообразным, при расстановке товара необходимо соблюдать следующее правило: ни в одном ряду и ни в одном столбце не должно быть более двух подряд стоящих товаров из одной страны.
Напишите программу, которая определяет количество различных расстановок товаров в витрине, состоящей из `N` рядов по `M` ячеек в каждом ряду. Две расстановки считаются различными, если есть хотя бы одна ячейка, товар в которой имеет разную страну-производителя.
Вводятся через пробел два целых числа `N` и `M\ (1≤N≤5,\ 1≤M≤100)` – размеры витрины.
Вывести количество различных расстановок.
Пример ввода
1 3
Вывода для примера
6
