maximum-multiplication-score

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>a</code> of size 4 and another integer array <code>b</code> of size at least 4.

You need to choose 4 indices <code>i0</code>, <code>i1</code>, <code>i2</code>, and <code>i3</code> from the array <code>b</code> such that <code>i0 &lt; i1 &lt; i2 &lt; i3</code>. Your score will be equal to the value <code>a[0] * b[i0] + a[1] * b[i1] + a[2] * b[i2] + a[3] * b[i3]</code>.

Return the maximum score you can achieve.

&nbsp;
Example 1:

<div class="example-block">
Input: a = [3,2,5,6], b = [2,-6,4,-5,-3,2,-7]

Output: 26

Explanation: 
We can choose the indices 0, 1, 2, and 5. The score will be <code>3 * 2 + 2 * (-6) + 5 * 4 + 6 * 2 = 26</code>.
</div>

Example 2:

<div class="example-block">
Input: a = [-1,4,5,-2], b = [-5,-1,-3,-2,-4]

Output: -1

Explanation: 
We can choose the indices 0, 1, 3, and 4. The score will be <code>(-1) * (-5) + 4 * (-1) + 5 * (-2) + (-2) * (-4) = -1</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>a.length == 4</code></li>
	<li><code>4 &lt;= b.length &lt;= 105</code></li>
	<li><code>-105 &lt;= a[i], b[i] &lt;= 105</code></li>
</ul>

maxScore

Maximum Multiplication Score

Array

Dynamic Programming

给你一个大小为 4 的整数数组 <code>a</code> 和一个大小 至少为 4 的整数数组 <code>b</code>。

你需要从数组 <code>b</code> 中选择四个下标 <code>i0</code>, <code>i1</code>, <code>i2</code>, 和 <code>i3</code>，并满足 <code>i0 &lt; i1 &lt; i2 &lt; i3</code>。你的得分将是 <code>a[0] * b[i0] + a[1] * b[i1] + a[2] * b[i2] + a[3] * b[i3]</code> 的值。

返回你能够获得的 最大 得分。

&nbsp;

示例 1：

<div class="example-block">
输入： a = [3,2,5,6], b = [2,-6,4,-5,-3,2,-7]

输出： 26

解释： 
选择下标 0, 1, 2 和 5。得分为 <code>3 * 2 + 2 * (-6) + 5 * 4 + 6 * 2 = 26</code>。
</div>

示例 2：

<div class="example-block">
输入： a = [-1,4,5,-2], b = [-5,-1,-3,-2,-4]

输出： -1

解释： 
选择下标 0, 1, 3 和 4。得分为 <code>(-1) * (-5) + 4 * (-1) + 5 * (-2) + (-2) * (-4) = -1</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>a.length == 4</code></li>
	<li><code>4 &lt;= b.length &lt;= 105</code></li>
	<li><code>-105 &lt;= a[i], b[i] &lt;= 105</code></li>
</ul>