/**
*
* 程序问题变数学问题 出公式变换求解
* A[i] + A[j] + i - j
* max(0....Ai+i) +Aj-j
*/
public int maxScoreSightseeingPair(int[] a) {
int ma =a[0],max=a[0]+a[1]-1;
for (int i = 1; i <a.length-1 ; i++) {
ma=Math.max(ma,a[i]+i);
max=Math.max(max,ma+a[i+1]-i-1);
}
return max;
}