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

Ответы 1

  • Нужно подобрать тип мусора для каждого бака так, чтобы суммарно на своих местах лежало как можно больше предметов => тогда придется перекладывать меньше.Судя по всему, оптимальный вариант: первый бак - стеклянные бутылки, второй бак - бумаги, третий - жестяные банки.Тогда в сумме нужно переложить 52 + 58 + 83 + 95 + 85 + 75 = 448
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years