问题2398--小G的日常之烦心事

2398: 小G的日常之烦心事

时间限制: 1 Sec  内存限制: 128 MB
提交: 302  解决: 54
[提交] [状态] [讨论版] [命题人:]
题目描述

好烦,小G遇到了一个难题,题目是这样的
给你一个数列n,数列中的每一个数是a[0],a[1],a[2]...a[n-1];
问abs(a[j]-a[i])+j-i的最大值是多少?其中0<=i<j<n,abs(a[j]-a[i])表示a[j]-a[i]的绝对值

输入

第一行输入一个数n(n<1e6)
第二行输入n个数

输出

abs(a[j]-a[i])+j-i的最大值

样例输入 Copy
5
5 4 3 2 1
样例输出 Copy
8
提示

注意式子的化简

来源/分类