НачалоПодразделы
Другие разделы
Дата и время
27/11/2024 09:03:17
1030. Коридор
Коридор
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание (11G) |
| 25/07/2008 | Лето 2008 - 11 (День системного администратора) (G) |
| 26/07/2013 | Лето 2013-18 (День системного администратора) (G) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
13:05
Получилось! Начальник отдела поддержки провалился в дыру в фальшполу, которую я оставил напротив двери его кабинета. Теперь он не сможет бегать, даже если прозвучит сигнал пожарной тревоги.
9:10
Начальник отдела поддержки снова на работе! С ногой в гипсе: Вызвал меня к себе в кабинет к 10:00. Юзеры звонят, просят соединить их с начальником отдела поддержки, чтобы пожаловаться на безобразное отношение к ними со стороны специалистов техподдержки. Отвечаю им, что начальник ушел на совещание. Иногда жизнь сама подсказывает тебе ответ.
11:25
Начальник отдела поддержки заглянул сообщить, что Федя уволился. На что я ему ответил: "Не каждый может лечь костьми для обеспечения своевременной поддержки пользователей". Начальник сказал, что ему назначено к ортопеду сегодня на после обеда и попросил посидеть за него на еженедельном совещании начальников отделов. "Нет проблем!". Напомнил ему, чтобы он не навернулся в дыру в фальшполу у выхода.
Получилось! Начальник отдела поддержки провалился в дыру в фальшполу, которую я оставил напротив двери его кабинета. Теперь он не сможет бегать, даже если прозвучит сигнал пожарной тревоги.
9:10
Начальник отдела поддержки снова на работе! С ногой в гипсе: Вызвал меня к себе в кабинет к 10:00. Юзеры звонят, просят соединить их с начальником отдела поддержки, чтобы пожаловаться на безобразное отношение к ними со стороны специалистов техподдержки. Отвечаю им, что начальник ушел на совещание. Иногда жизнь сама подсказывает тебе ответ.
11:25
Начальник отдела поддержки заглянул сообщить, что Федя уволился. На что я ему ответил: "Не каждый может лечь костьми для обеспечения своевременной поддержки пользователей". Начальник сказал, что ему назначено к ортопеду сегодня на после обеда и попросил посидеть за него на еженедельном совещании начальников отделов. "Нет проблем!". Напомнил ему, чтобы он не навернулся в дыру в фальшполу у выхода.
Коридор размером `N` на `M` решили застелить новым покрытием, представляющим
собой плитки размером `1` на `M`. Сколькими способами можно это сделать,
если не должно быть не застеленной поверхности?
Для коридора с размерами `N` = 6 и `M` = 4, существуют 4 способа укладки плиток.
Ввод
В первой строке входного файла содержатся числа `N`, `M`.
Вывод
В выходном файле должно содержаться единственное число – количество
различных способов, которыми можно застелить коридор.
Ограничения
`2\ ≤\ N,\ M\ ≤\ 50`.
Пример ввода 1
4 2
Пример вывода 1
5
Пример ввода 2
7 3
Пример вывода 2
9
Пример ввода 3
6 4
Пример вывода 3
4
