Question

Вы автоматизируете процесс раздельной сборки мусора. Есть три мусорных бака. Про каждый известно, сколько бумаг в нем лежит, сколько жестяных банок и сколько стеклянных бутылок. Вам нужно, переложив минимальное количество объектов, добиться того, чтобы в каждом баке лежал мусор одного типа. стекло бумага жесть бак №1 52 58 64 бак №2 98 83 95 бак №3 85 83 75 Ответ на задачу - одно число: минимальное количество объектов, которые необходимо переложить. Например, если нужно переложить 2 бумаги, 3 стеклянных бутылки и 4 жестяных банки, то в ответ нужно записать одно число 9.

Answer 1

Нужно подобрать тип мусора для каждого бака так, чтобы суммарно на своих местах лежало как можно больше предметов => тогда придется перекладывать меньше.

Судя по всему, оптимальный вариант: первый бак - стеклянные бутылки, второй бак - бумаги, третий - жестяные банки.

Тогда в сумме нужно переложить 52 + 58 + 83 + 95 + 85 + 75 = 448