Учитывая массив A размера n и число x, создающий другой массив размера n, назовем его B, так что B [i]> = 0 (n> i> = 0) и сигма (B [i] длявсе действительные i) равны x таким образом, что max (A [0] * B [0],,, A [n-1] * B [n-1) можно минимизировать.
при условии, что:
A [i]> 0 для каждого действительного i
x> 0
пример:
A = {1, 4,3},
x = 5
, тогда B должно быть
B = {4,0,1}
и минимальное значение
=> max (1 * 4,4 * 0,3 * 1) => 4