1. Провозить запрещено
Нужно рассмотреть 3 варианта для размеров параллелепипеда:
И выбрать из них параллелепипед с наименьшим объемом, запоминая объем и размеры минимального по объему параллелепипеда среди проверенных вариантов. Тип для переменных лучше выбрать long long, так как возможно переполнение при вычислении объема.