Вы автоматизируете процесс раздельной сборки мусора. Есть три мусорных бака. Про каждый...

0 голосов
33 просмотров

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


Информатика (28 баллов) | 33 просмотров
0

апример, если нужно переложи

Дан 1 ответ
0 голосов

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

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

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

(8.5k баллов)