На склад, который имеет форму прямоугольного параллелепипеда, привезли ноутбуки, упакованные в коробки. Каждая коробка также имеет форму прямоугольного параллелепипеда.
По правилам хранения коробки с ноутбуками должны быть размещены на складе с выполнением следующих двух условий:
- Стороны коробок должны быть параллельны сторонам склада
- Коробку при помещении на склад разрешается расположить где угодно (с выполнением предыдущего условия), в том числе на другой коробке, но все коробки должны быть ориентированы одинаково (т.е. нельзя одну коробку расположить «стоя», а другую – «лежа»)
Напишите программу, которая по размерам склада и размерам коробки с ноутбуком определит максимальное количество ноутбуков, которое может быть размещено на складе.
Формат входных данных:
Вводится шесть натуральных чисел. Первые три задают длину, высоту и ширину склада. Следующие три задают соответственно длину, высоту и ширину коробки с ноутбуком. Каждое из чисел не превышает 1000.
Формат выходных данных:
Выводится одно число — максимальное количество ноутбуков, которое может быть размещено на складе.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | DIM M( 1 TO 6 ) INPUT a INPUT b INPUT c INPUT x INPUT y INPUT z M( 1 ) = a\x * b\y * c\z M( 2 ) = a\x * b\z * c\y M( 3 ) = a\y * b\a * c\z M( 4 ) = a\y * b\z * c\x M( 5 ) = a\z * b\a * c\y M( 6 ) = a\z * b\y * c\x max=M( 1 ) FOR i= 2 TO 5 IF max<M(i) THEN max = M(i) NEXT i PRINT max |