← 返回题目

题库练习四大宝石的共鸣

← 上一题下一题 →

A6959 | $四大宝石的共鸣$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

冒险家小明在遗迹中发现了 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$$ 请你帮小明规划挑选方案，计算出他能获得的**最大总分**。

输入格式

第一行包含 4 个整数 $A_0, A_1, A_2, A_3$，表示四颗宝石的属性值。 第二行包含一个整数 $N$，表示能量砖块的数量。 第三行包含 $N$ 个整数 $B_0, B_1, \dots, B_{N-1}$，表示每块砖的能量值。

输出格式

输出一个整数，表示能获得的最大总分。

输入输出样例

输入 #1

3 2 5 6
7
2 -6 4 -5 -3 2 -7

输出 #1

输入 #2

-1 4 5 -2
5
-5 -1 -3 -2 -4

输出 #2

-1

C++ 编辑器

输入

输出