Pythonで乗算された数の最大合計を見つけるプログラム

numsとmultipliersという2つのリストがあるとします。ここで、numsから任意の数を削除し、乗数から任意の数を削除してから、それらを乗算できる操作について考えてみます。リストの1つが空になるまでこの操作を繰り返す必要があり、乗算された数値の最大合計を見つける必要があります。

したがって、入力がnums =[-4、4、3]の乗数=[-2、2]のようである場合、出力は16になります。これは、-4を-2に、4を2に一致させて-4を取得できるためです。 * -2 + 4 * 2.

これを解決するには、次の手順に従います-

• リスト番号を並べ替える

• リストの乗数を並べ替える

• res：=0

• numsのサイズ<乗数のサイズの場合

  • numsとmultipliersを交換します：=multipliers、nums

• n：=numsのサイズ

• m：=乗数のサイズ

• 0からm-1の範囲のiの場合、実行

  • 乗数[i]<=0の場合、

    • res：=res + nums[i]*乗数[i]

  • それ以外の場合

    • res：=res+乗数[i]*nums [n-（m --i）]

• 解像度を返す

例

理解を深めるために、次の実装を見てみましょう

def solve(nums, multipliers):
   nums.sort()
   multipliers.sort()
   res = 0
   if len(nums) < len(multipliers):
      nums, multipliers = multipliers, nums

   n, m = len(nums), len(multipliers)
   for i in range(m):
      if multipliers[i] <= 0:
         res += nums[i] * multipliers[i]
      else:
         res += multipliers[i] * nums[n - (m - i)]
   return res

nums = [-4, 4, 3]
multipliers = [-2, 2]
print(solve(nums, multipliers))

入力

[-4, 4, 3], [-2, 2]

出力

16