, на с++ надо. Команда ЛКШ по плаванию состоит из
n
игроков, известна базовая скорость каждого игрока
v
i
. В шкафчике находится
k
магических плавательных костюмов, про которые тренер пустил слух, что они дают бонус к скорости. Костюмы бывают двух типов - спецназовские костюмы с шипами дают процентный бонус, а обычные плавки дают количественный бонус. Мощность воздействия костюма описывается целым числом от
1
до
300
. Для спецназовских костюмов оно показывает, на сколько процентов увеличится базовая скорость, а для плавок - на какую величину.
Требуется раздать плавательные костюмы так, чтобы суммарная скорость команды была максимальна. Ясно, что каждый игрок получает не больше одного костюма, если ему не достается костюма, то он идет в шапочке.
Формат входных данных
В первой строке записано число
n
(
0
≤
n
≤
400
)
- число спортсменов, далее
N
чисел, которые описывают их базовые скорости (целое число от
1
до
10
4
). Далее записано число
k
(
0
≤
k
≤
800
)
- количество костюмов, затем
k
пар целых чисел, описывающих соответствующую костюмы (тип и мощность). Тип пары описывается либо единичкой (спецназовские костюмы), либо двоечкой (плавки).
Формат результата
Выведите максимальную суммарную скорость команды с точностью до 6 знаков после запятой.
const
n=9;
m=7;
var
a:array[1..n,1..m] of integer;
b:array[1..n] of boolean;
i,j,k:integer;
begin
Randomize;
Writeln('*** Исходный массив ***');
for i:=1 to n do begin
k:=0;
for j:=1 to m do begin
a[i,j]:=Random(225)-112;
Write(a[i,j]:5);
if a[i,j]<0 Then Inc(k)
end;
Writeln;
b[i]:=k>3
end;
Writeln('*** Строки, содержащие больше 3 отрицательных элементов ***');
for i:=1 to n do
if b[i] then Write(i,' ');
Writeln
end.
Тестовое решение:
*** Исходный массив ***
89 -71 36 -25 -19 60 -28
-60 -35 20 112 -69 29 74
4 -23 -7 -15 107 64 -4
-82 91 102 -90 81 32 -64
41 -44 21 74 77 -77 -100
-38 -36 100 5 -42 54 46
-52 27 -86 -77 90 30 -2
-76 -14 -58 11 67 -91 59
-50 47 -47 12 -84 -76 11
*** Строки, содержащие больше 3 отрицательных элементов ***
1 3 7 8 9