ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Заочное занятие > задача:


Супернож

Заочное занятие

Старт: 26.мар.2021 в 18:00:00
Финиш: 26.мар.2021 в 20:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Пункт обогрева
• Супернож
• Точки на прямой

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Profitrols

Есть торт и N-мерный параллелепипед. Есть супернож, который разрезает торт параллельно его грани на равные кусочки толщиной 1, при этом их поверхности представляют собой n-1-мерные гиперплоскости. В трёхмерном пространстве нож просто разрезает торт на параллельные кусочки. Необходимо найти максимальное количество кусочков, которые можно получить за 1 разрез суперножом.

Входные данные: в первой строке – число измерений N, 1< N≤ 100, далее следуют N строк, в каждой – одно натуральное число, размер торта по каждому измерению.

Выходные данные: одно число – максимальное количество получаемых кусочков.

Для отправки решений необходимо выполнить вход.

www.contester.ru