国庆旅行

小明国庆节来北京玩，北京有N个景点，第 i 个景点的评分用a[i]表示，两个景点i, j之间的距离为j - i(j > i)。

小明一天只能游玩两个景点，我们认为总评分是两个景点的评分之和减去两个景点之间的距离，即为a[i]+a[j]+i-j。

那么小明选择哪两个景点才会总评分最大呢？

输入格式

第一行包含整数N。

第二行分别输入N个景点的评分。

输出格式

输出最大评分

数据范围

2≤N≤10^5
1≤a[i]≤1000

代码：

​#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,a[100010],maxsum,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
        maxsum=a[1]+1;
	for(int i=2;i<=n;i++)
	{   sum=max(sum,maxsum+a[i]-i);
		maxsum=max(maxsum,a[i]+i);
	}
	cout<<sum<<endl;
	return 0;
}​