Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Profitrols
Есть торт и N-мерный параллелепипед. Есть супернож, который разрезает торт параллельно его грани на равные кусочки толщиной 1, при этом их поверхности представляют собой n-1-мерные гиперплоскости. В трёхмерном пространстве нож просто разрезает торт на параллельные кусочки. Необходимо найти максимальное количество кусочков, которые можно получить за 1 разрез суперножом.
Входные данные: в первой строке – число измерений N, 1< N≤ 100, далее следуют N строк, в каждой – одно натуральное число, размер торта по каждому измерению.
Выходные данные: одно число – максимальное количество получаемых кусочков.
Для отправки решений необходимо выполнить вход.
|