, на с++ надо. Команда ЛКШ по плаванию состоит из
n
игроков, известна базовая скорость каждого игрока
v
i
. В шкафчике находится
k
магических плавательных костюмов, про которые тренер пустил слух, что они дают бонус к скорости. Костюмы бывают двух типов - спецназовские костюмы с шипами дают процентный бонус, а обычные плавки дают количественный бонус. Мощность воздействия костюма описывается целым числом от
1
до
300
. Для спецназовских костюмов оно показывает, на сколько процентов увеличится базовая скорость, а для плавок - на какую величину.
Требуется раздать плавательные костюмы так, чтобы суммарная скорость команды была максимальна. Ясно, что каждый игрок получает не больше одного костюма, если ему не достается костюма, то он идет в шапочке.
Формат входных данных
В первой строке записано число
n
(
0
≤
n
≤
400
)
- число спортсменов, далее
N
чисел, которые описывают их базовые скорости (целое число от
1
до
10
4
). Далее записано число
k
(
0
≤
k
≤
800
)
- количество костюмов, затем
k
пар целых чисел, описывающих соответствующую костюмы (тип и мощность). Тип пары описывается либо единичкой (спецназовские костюмы), либо двоечкой (плавки).
Формат результата
Выведите максимальную суммарную скорость команды с точностью до 6 знаков после запятой.
169
380
Ответы на вопрос:
Популярно: Информатика
-
Анастасия18618614.07.2020 16:02
-
222вовчик22222.09.2020 22:14
-
Ольга246501.11.2021 09:25
-
musadelimhanov729.09.2021 22:52
-
adilete84019.12.2021 23:03
-
kamshatsabyr14.09.2022 07:34
-
rendly2101.04.2022 20:52
-
davideblan3321.10.2022 06:42
-
arseniykolesnikov26.01.2021 14:15
-
Avry9915.08.2020 18:44