На склад, который имеет форму прямоугольного параллелепипеда, привезли ноутбуки, упакованные в коробки. Каждая коробка также имеет форму прямоугольного параллелепипеда. По правилам хранения коробки с ноутбуками должны быть размещены на складе с выполнением следующих двух условий: Стороны коробок должны быть параллельны сторонам склада Коробку при помещении на склад разрешается расположить где угодно (с выполнением предыдущего условия), в том числе на другой коробке, но все коробки должны быть ориентированы одинаково (т.е. нельзя одну коробку расположить «стоя», а другую – «лежа»). Напишите программу, которая по размерам склада и размерам коробки с ноутбуком определит максимальное количество ноутбуков, которое может быть размещено на складе — QBasic(Бейсик)

1
2
3
4
Формат входных данных:
Вводится шесть натуральных чисел. Первые три задают длину, высоту и ширину склада. Следующие три задают соответственно длину, высоту и ширину коробки с ноутбуком. Каждое из чисел не превышает 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

Тестирование выполнено в программе QB64 ( Скачать )

Leave a Comment