Question

Кондитерская фабрика города П, в котором живет Петя делает очень вкусные конфеты. Как-то раз, Петя собрался в гости к своему другу Васе, который живет в городе М. От города П до города М Петя решил доехать на поезде и взять с собой в подарок как можно больше коробок вкусных конфет. Каждая коробка конфет имеет размер a × b × c сантиметров, где a – длина, b – ширина и c – высота коробки. Для перевозки конфет Петя хочет использовать один большой ящик в форме прямоугольного параллелепипеда. В ящик должны быть уложены все коробки конфет. Для того чтобы не повредить их, все коробки в ящике должны сохранять исходную ориентацию и располагаться в одном направлении. Петя может использовать ящик любого размера, но по правилам железнодорожных перевозок размер ящика по сумме трех измерений не может превышать N сантиметров. Требуется написать программу, которая по заданным числам N, a, b и с определяет такой размер ящика, который должен использовать Петя, чтобы в него поместилось максимальное кол

Answer 1

def max_boxes_in_crate(N, a, b, c):

   max_dimension = max(a, b, c)

   total_boxes = 0

   while N >= max_dimension and total_boxes <= N:

       total_boxes += 1

       N -= max_dimension

   return total_boxes

# Ввод данных

N = int(input("Введите максимальный размер ящика по сумме трех измерений (в см): "))

a = int(input("Введите длину коробки конфет (в см): "))

b = int(input("Введите ширину коробки конфет (в см): "))

c = int(input("Введите высоту коробки конфет (в см): "))

result = max_boxes_in_crate(N, a, b, c)

print("Максимальное количество коробок, которое поместится в ящик:", result)