Кондитерская фабрика выпускает несколько видов тортов. Сначала торт выпекает кондитер, после чего готовый продукт поступает к упаковщику. Кондитер и упаковщик одновременно могут
работать только с одним тортом. Торт поступает к упаковщику только после завершения работы над ним кондитера. Для каждого торта известно время (в минутах), которое необходимо кондитеру и упаковщику для работы с этим тортом. Вам необходимо определить порядок, в котором должно производиться изготовление тортов (необходимо произвести по одному торту каждого вида), так, чтобы суммарное время производства было минимальным. Время считается от момента начала работы кондитера над первым тортом до окончания работы упаковщика над последним тортом.
Рассмотрим следующий пример из двух тортов.
.png)
Если сначала начать изготавливать певый тот, потом втоой, то чеез 20 минут после начала кондите закончит аботать над певым тотом и начнјт аботать над втоым тотом, а упаковщик
начнјт упаковывать певый тот. Упаковщик закончит упаковывать певый тот чеез 20+15 = 35 минут. Кондите закончит аботать над втоым тотом чеез 20 + 10 = 30 минут, но поскольку
упаковщик в тот момент занят, то упаковщик начнјт упаковывать втоой тот чеез 35 минут после начала и закончит чеез 35 + 5 = 40 минут.
Если сначала изготавливать втоой тот, то чеез 10 минут после начала кондите закончит работать над втоым тотом. Упаковщик закончит упаковывать втоой тот чеез 10 + 5 = 15
минут, а кондите закончит готовить певый тот чеез 10+20 = 30 минут. В тот момент упаковщик свободен и сазу же начнёт упаковывать втоой тот и закончит упаковку чеез 30 +15 = 45 минут.
Таким обазом, наиболее оптимальным поядком изготовления тотов будет "1 2".
Вам даны следущие 6 видов тотов.
.png)
Определите порядок, в котором необходимо изготавливать торты для того, чтобы сделать это за наименьшее время.
Ответ на эту задачу необходимо записать в виде некоторой перестановки чисел 1, 2, 3, 4, 5, 6, записанных через пробел. Пример записи правильного ответа для приведнного выше примера для двух тортов: "1 2".