Можете ли вы изменить олимпиаду : Межпланетные грузовые перевозки В последнем обновлении компьютерной игры «Totally
Можете ли вы изменить олимпиаду : Межпланетные грузовые перевозки В последнем обновлении компьютерной игры «Totally Space!», была добавлена функция заказа космических кораблей. Каждому кораблю присвоена определенная грузоподъемность. На терминале заказа отображаются два числа: количество уже заказанных космических кораблей x и их исходная грузоподъемность y. У вас также есть k очков опыта, которые могут быть использованы следующим образом: заказать новый корабль с грузоподъемностью y. Стоимость операции: 1 очко опыта. Увеличить на 1 грузоподъемность всех кораблей, уже заказанных на данный момент времени.
Pufik 55
момент. Стоимость операции: 2 очка опыта. Вам нужно решить, как использовать свои очки опыта, чтобы максимизировать суммарную грузоподъемность заказанных кораблей.Для решения данной задачи можно воспользоваться следующим алгоритмом:
1. Найти суммарную грузоподъемность всех кораблей, уже заказанных на данный момент. Для этого умножьте количество кораблей (x) на их исходную грузоподъемность (y) и запишите результат.
2. Проверить, хватает ли вам очков опыта, чтобы заказать новый корабль с грузоподъемностью y. Если да, то увеличить суммарную грузоподъемность на y и уменьшить количество доступных очков опыта на 1.
3. Проверить, хватает ли вам очков опыта, чтобы увеличить грузоподъемность всех заказанных кораблей на 1. Если да, то увеличить суммарную грузоподъемность на x и уменьшить количество доступных очков опыта на 2.
4. Повторять шаги 2 и 3 до тех пор, пока у вас остаются очки опыта и вы можете увеличивать грузоподъемность.
5. Остановиться, когда у вас не останется достаточно очков опыта или вы больше не сможете увеличить грузоподъемность кораблей.
Таким образом, вы сможете максимизировать суммарную грузоподъемность заказанных кораблей, используя доступные очки опыта. Необходимо учесть, что данный алгоритм предполагает только увеличение грузоподъемности, не уменьшая ее или изменяя количество кораблей.
Если у вас есть вопросы или нужна дополнительная помощь, пожалуйста, дайте мне знать.