HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Zaochno > problem:


Superknife

Zaochno

Start: Mar.26.2021 at 06:00:00 PM
Finish: Mar.26.2021 at 08:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• Obogrev
• Superknife
• Points

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 строк, в каждой – одно натуральное число, размер торта по каждому измерению.

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

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

www.contester.ru