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