Команда плавания ЛКШ состоит из n игроков. Имеется информация о базовой скорости каждого игрока v i . В шкафчике
Команда плавания ЛКШ состоит из n игроков. Имеется информация о базовой скорости каждого игрока v i . В шкафчике имеется k магических плавательных костюмов. Тренер говорит, что эти костюмы могут дать дополнительную скорость. Костюмы делятся на два типа: спецназовские костюмы с шипами, которые дают процентный бонус, и обычные плавки, которые дают фиксированный бонус. Сила воздействия костюма описывается числом от 1 до 300. Для спецназовских костюмов это показывает, насколько процентов увеличится базовая скорость, а для плавок - на какую величину. Требуется выдать плавательные костюмы.
16.12.2023 09:46
Объяснение:
Для решения этой задачи необходимо учитывать базовую скорость каждого игрока и эффект, который дает каждый плавательный костюм. Если костюм - спецназовский, то он дает процентный бонус к скорости каждого игрока, а если обычный, то он дает фиксированный бонус. Для начала, нужно определить, какие костюмы использовать, чтобы обеспечить наибольшую общую скорость команды.
Демонстрация:
Предположим, у команды плавания ЛКШ есть 5 игроков с базовыми скоростями v1 = 10, v2 = 12, v3 = 15, v4 = 18, v5 = 20. Кроме того, у них есть 2 спецназовских костюма с бонусом в 20% и 1 обычный костюм с бонусом 5. Мы должны определить, какие из этих костюмов следует использовать.
Совет:
Для решения этой задачи, вам следует определить общую скорость каждого игрока при использовании каждого из плавательных костюмов. Затем выбрать комбинацию костюмов, которая обеспечит наибольшую общую скорость команды. Учтите, что процентный бонус от спецназовского костюма применяется к базовой скорости игрока, а фиксированный бонус от обычного костюма просто прибавляется к скорости игрока.
Упражнение:
У команды плавания ЛКШ есть 4 игрока. Их базовые скорости следующие: v1 = 14, v2 = 16, v3 = 20, v4 = 18. В шкафчике у них имеется 1 спецназовский костюм с бонусом в 15% и 2 обычных костюма с бонусами в 3 и 5 соответственно. Какую комбинацию костюмов им стоит использовать, чтобы обеспечить наибольшую общую скорость команды?