НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
05/12/2025 21:28:44
Занятие 10
B. Витрина
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 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
