Мальчишка Вася играет в свою любимую RPG. Он отыскал сундук с

Мальчик Вася играет в свою любимую RPG. Он отыскал сундук с M ячейками, в каждой из которых лежит по одной бутылке с зельем исцеления. У его героя на поясе есть N кармашков, в каждом из которых также лежит по одной бутылке. Каждая бутылка восстанавливает фиксированное число очков здоровья.
Вася хочет поменять часть бутылок, находящихся в кармашке на поясе, бутылками из сундука так, чтобы суммарное количество очков здоровья, восстанавливаемых бутылками, которые окажутся на поясе после этого, было максимальным. Ему доступна одна операция: поменять бутылку из обозначенного кармашка пояса с бутылкой из обозначенной ячейки сундука.
Вам нужно указать последовательность операций, после которой суммарный запас очков здоровья у Васи на поясе будет наибольший.

Задать свой вопрос
1 ответ
Сохраним nbsp;в nbsp;двумерном массиве К количество очков здоровья и номер кармашка, а в двумерном массиве S - nbsp;количество очков здоровья и номер ячейки сундука.
Массив К отсортируем в порядке убывания очков здоровья, а массив S в порядке возрастания очков здоровья.
Просматривая отсортированные массива с начала, производим размен до nbsp;тех пор пока значение очков здоровья в j-ом элементе массива nbsp;S больше значения очков здоровья в j-ом элементе массива nbsp;nbsp;К.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт