A6959. 四大宝石的共鸣
编程题
普及/提高-
知识点
题目描述
冒险家小明在遗迹中发现了 4 颗神秘的“共鸣宝石”，它们的属性值分别为 $A_0, A_1, A_2, A_3$。
遗迹的走廊地面上铺设了一排能量砖块，共有 $N$ 块，按顺序排成一条直线。第 $i$ 块能量砖蕴含的能量值为 $B_i$。
小明需要从这条走廊中，**按从前到后的顺序**挑选出 4 块能量砖（不能回头挑选，且挑选的砖块在走廊中的位置必须是严格递增的）。
当小明选定 4 块砖块后（假设它们的能量值分别为 $X_0, X_1, X_2, X_3$），这 4 块砖将分别与 4 颗宝石产生共鸣，获得的总分数为：
$$\text{总分} = A_0 \times X_0 + A_1 \times X_1 + A_2 \times X_2 + A_3 \times X_3$$
请你帮小明规划挑选方案，计算出他能获得的**最大总分**。
遗迹的走廊地面上铺设了一排能量砖块，共有 $N$ 块，按顺序排成一条直线。第 $i$ 块能量砖蕴含的能量值为 $B_i$。
小明需要从这条走廊中，**按从前到后的顺序**挑选出 4 块能量砖（不能回头挑选，且挑选的砖块在走廊中的位置必须是严格递增的）。
当小明选定 4 块砖块后（假设它们的能量值分别为 $X_0, X_1, X_2, X_3$），这 4 块砖将分别与 4 颗宝石产生共鸣，获得的总分数为：
$$\text{总分} = A_0 \times X_0 + A_1 \times X_1 + A_2 \times X_2 + A_3 \times X_3$$
请你帮小明规划挑选方案，计算出他能获得的**最大总分**。
输入格式
第一行包含 4 个整数 $A_0, A_1, A_2, A_3$，表示四颗宝石的属性值。
第二行包含一个整数 $N$，表示能量砖块的数量。
第三行包含 $N$ 个整数 $B_0, B_1, \dots, B_{N-1}$，表示每块砖的能量值。
第二行包含一个整数 $N$，表示能量砖块的数量。
第三行包含 $N$ 个整数 $B_0, B_1, \dots, B_{N-1}$，表示每块砖的能量值。
输出格式
输出一个整数，表示能获得的最大总分。
输入输出样例
输入 #1
3 2 5 6 7 2 -6 4 -5 -3 2 -7
输出 #1
26
输入 #2
-1 4 5 -2 5 -5 -1 -3 -2 -4
输出 #2
-1
说明/提示
### 数据范围
- 对于 $100\%$ 的数据：
- $4 \le N \le 10^5$
- $-10^5 \le A_i, B_i \le 10^5$
- 答案可能超过 32 位整数范围，C++ 选手请使用
**数据点分布：**
- 测试点 1-5：$N \le 10$ (极小数据)
- 测试点 6-15：$N \le 1000$
- 测试点 16-25：$N \le 100,000$
- 对于 $100\%$ 的数据：
- $4 \le N \le 10^5$
- $-10^5 \le A_i, B_i \le 10^5$
- 答案可能超过 32 位整数范围，C++ 选手请使用
long long。**数据点分布：**
- 测试点 1-5：$N \le 10$ (极小数据)
- 测试点 6-15：$N \le 1000$
- 测试点 16-25：$N \le 100,000$