егор673

23.03.2021 06:12

Информатика

Есть ответ 👍

, на с++ надо. Команда ЛКШ по плаванию состоит из
n
игроков, известна базовая скорость каждого игрока
v
i
. В шкафчике находится
k
магических плавательных костюмов, про которые тренер пустил слух, что они дают бонус к скорости. Костюмы бывают двух типов - спецназовские костюмы с шипами дают процентный бонус, а обычные плавки дают количественный бонус. Мощность воздействия костюма описывается целым числом от
1
до
300
. Для спецназовских костюмов оно показывает, на сколько процентов увеличится базовая скорость, а для плавок - на какую величину.

Требуется раздать плавательные костюмы так, чтобы суммарная скорость команды была максимальна. Ясно, что каждый игрок получает не больше одного костюма, если ему не достается костюма, то он идет в шапочке.

Формат входных данных
В первой строке записано число
n

(
0
≤
n
≤
400
)
- число спортсменов, далее
N
чисел, которые описывают их базовые скорости (целое число от
1
до
10
4
). Далее записано число
k

(
0
≤
k
≤
800
)
- количество костюмов, затем
k
пар целых чисел, описывающих соответствующую костюмы (тип и мощность). Тип пары описывается либо единичкой (спецназовские костюмы), либо двоечкой (плавки).

Формат результата
Выведите максимальную суммарную скорость команды с точностью до 6 знаков после запятой.