Мальчишка Вася играет в свою любимую RPG. Он отыскал сундук с
Мальчик Вася играет в свою любимую RPG. Он отыскал сундук с M ячейками, в каждой из которых лежит по одной бутылке с зельем исцеления. У его героя на поясе есть N кармашков, в каждом из которых также лежит по одной бутылке. Каждая бутылка восстанавливает фиксированное число очков здоровья.
Вася хочет поменять часть бутылок, находящихся в кармашке на поясе, бутылками из сундука так, чтобы суммарное количество очков здоровья, восстанавливаемых бутылками, которые окажутся на поясе после этого, было максимальным. Ему доступна одна операция: поменять бутылку из обозначенного кармашка пояса с бутылкой из обозначенной ячейки сундука.
Вам нужно указать последовательность операций, после которой суммарный запас очков здоровья у Васи на поясе будет наибольший.
Массив К отсортируем в порядке убывания очков здоровья, а массив S в порядке возрастания очков здоровья.
Просматривая отсортированные массива с начала, производим размен до nbsp;тех пор пока значение очков здоровья в j-ом элементе массива nbsp;S больше значения очков здоровья в j-ом элементе массива nbsp;nbsp;К.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.