Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Profitrols
Есть торт и N-мерный параллелепипед. Есть супернож, который разрезает торт параллельно его грани на равные кусочки толщиной 1, при этом их поверхности представляют собой n-1-мерные гиперплоскости. В трёхмерном пространстве нож просто разрезает торт на параллельные кусочки. Необходимо найти максимальное количество кусочков, которые можно получить за 1 разрез суперножом.
Входные данные: в первой строке – число измерений N, 1< N≤ 100, далее следуют N строк, в каждой – одно натуральное число, размер торта по каждому измерению.
Выходные данные: одно число – максимальное количество получаемых кусочков.
Для отправки решений необходимо выполнить вход.
|