题目内容

给定三个长度为$n$的数组$a,b,c$，最多可以进行一次操作，交换数组$a$中的两个数字的位置。定义 $s = (b_1-a_1)·c_1 +$$(b_2 - a_2)·c_2 +...+(b_n-a_n)·c_n$，求最多一次操作后$s$的最大值是多少?

题解

题面描述

我们有以下输入：

• 一个整数 $n$，表示数组的长度。
• 三个长度为 $n$ 的数组 $a$, $b$, $c$。

我们需要通过最多一次交换操作（交换数组 $a$ 中的两个元素的位置），使得定义的 $s$ 值最大化。$s$ 的计算公式为：