给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。
一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。
返回一对观光景点能取得的最高分。
示例
输入:8,1,5,2,6
输出:11 (i=0,j=2)
提示
2 =< A.length <=50000
1 =<A[i]<=1000
多个变量求最值。将变量组合放在一起,可能会出现某个多项式为固定值。标记下
class Solution {
public:
int maxScoreSightseeingPair(vector<int>& A) {
int ans=0;
int frontMax=A[0];
for(int i=1;i<A.size();i++){
ans=(ans>frontMax+A[i]-i?ans:frontMax+A[i]-i);
if(A[i]+i>frontMax)frontMax=A[i]+i;
}
return ans;
}
};