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