Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Максимальное разрезание

(Время: 1 сек. Память: 16 Мб Сложность: 61%)

Юный математик Егор очень любит вкусно поесть и поэтому часто заглядывает в холодильник. Однажды он достал оттуда палку колбасы и с помощью трёх разрезов ножом получил из нее 4 куска, которые впоследствии благополучно съел.

Конечно, на этом он решил не останавливаться и в следующий раз при открытии холодильника взгляд Егора упал на аппетитную пиццу, которую он разогрел в микроволновой печи, после чего смог разрезать на 7 частей и съесть.

Несмотря на внушительные размеры съеденной пиццы и ее высокую калорийность при следующем открытии заветной двери холодильника Егор не смог устоять перед большим куском сыра, который он смог достать с верхней полки и разрезать на 8 частей.

В отличие от предыдущих продуктов сыр представлял собой серьёзное испытание для Егора и потребовал массу времени для его употребления. В процессе поедания сыра Егор задумался над тем, почему же при равном числе разрезов каждый раз получалось разное количество частей, несмотря на то, что каждый раз Егор старался получить максимальное количество кусков от каждого продукта. В результате он понял, что все дело в размерности: колбасу он рассматривал как одномерный отрезок, пиццу – как двумерный круг, а сыр – как трехмерный куб.

Теперь Егор хочет решить более общую задачу: на какое максимальное количество частей можно разрезать K-мерный куб, используя N прямых разрезов размерности K-1?

Входные данные

Входной файл INPUT.TXT содержит целые числа K и N – размерность куба и количество разрезов размерности K-1 (1 ≤ K, N ≤ 63).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу Егора.

Примеры

INPUT.TXTOUTPUT.TXT
11 34
22 37
33 38

Система оценки

Решения, работающие только для K = 1, будут оцениваться в 10 баллов.

Решения, работающие только для K ≤ 2, будут оцениваться в 40 баллов.

Решения, работающие только для K ≤ 3, будут оцениваться в 80 баллов.

Решения, работающие только для K ≥ N и для K=1 при N=3, будут оцениваться в 25 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 A. Три армии
 B. Шеренга
 C. Минипалиндромы
 D. Полное произведение
 E. Максимальное разрезание
 F. Фермер 3D

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru