最小化（A [i] * B [i]）的最大值

Question

给定一个大小为n且数字为x的数组A，创建另一个大小为n的数组，我们称其为B，这样B [i]> = 0（n> i> = 0）和sigma（B [i]为所有有效i）都等于x，以使max（A [0] * B [0]，，，A [n-1] * B [n-1）最小。

提供以下条件：

对于每个有效i，A [i]> 0

x> 0

示例示例：

  

A = {1,4,3}，

     

x = 5

然后B应该是

  

B = {4,0,1}

和最小值

  

=> max（1 * 4,4 * 0,3 * 1）=> 4