我们有以下输入:
我们需要通过最多一次交换操作(交换数组 a 中的两个元素的位置),使得定义的 s 值最大化。s 的计算公式为:
给定三个长度为n的数组a,b,c,最多可以进行一次操作,交换数组a中的两个数字的位置。定义 s=(b1−a1)⋅c1+(b2−a2)⋅c2+...+(bn−an)⋅cn,求最多一次操作后s的最大值是多少?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册