Подскажет, пожалуйста, в каком направлении думать при решении задачи.Среди разработок компании «1D Software» есть игра «Monsters Up and Down», представляющая собой симулятор лифта. В этой игре необхо - вопрос №2884156

представляющая собой симулятор лифта. В этой игре необходимо управлять едущим вверх лифтом, переполненным монстрами. На нулевом этаже в лифт входят N монстров. Каждому монстру необходимо ехать на некоторый этаж. Всякий раз, как лифт останавливается на этаже, расположенном ниже того этажа, на который едет некоторый монстр, этот монстр злится и наносит лифту урон, равный 1. Если же лифт не остановился на этаже, на который едет монстр, то за каждый лишний проеханный этаж, на котором не остановился лифт, монстр также наносит лифту урон, равный 1. При этом монстр выходит на первом же этаже после пропущенного, на котором остановился лифт. Ранее своего этажа монстры не выходят. Например, если монстру надо было ехать на третий этаж, а лифт остановился на пятом, то монстр нанесёт лифту 2 единицы урона — за пропущенные третий и четвёртый этаж, после чего выйдет на пятом этаже и спустится пешком на два этажа вниз. Ваша задача — по заданному количеству монстров и этажам, на которые каждый из них едет, спланировать остановки лифта таким образом, чтобы суммарный урон, нанесённый монстрами лифту, был минимален.