牛客练习赛4 B

思维题，把|i²-j²|+|Ai²-Aj²|绝对值符号去掉后，我们设i<j，那么此时会发现：
|i²-j²|+|Ai²-Aj²|=j²-i²+Aj²-Ai²=(j²+Aj²)-(i²+Ai²)
或者
|i²-j²|+|Ai²-Aj²|=j²-i²+Aj²-Ai²=(Ai²-i²)-(Aj²-j²)
原式化简后只有这两种形式，那么我们可以设置两个数组a[n],b[n]，分别维护(i²+Ai²)和(Ai²-i²)，再排个序，输出max(a[i])-min(a[i]）与max(b[i])-min(b[i])之间最大的那个就好了。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
ll a[maxn],b[maxn];

int main()
{
	ll n;
	cin>>n;
	for(ll i=1;i<=n;i++)
	{
		ll x;
		cin>>x;
		a[i]=x*x-i*i;	
		b[i]=x*x+i*i;
	}
	sort(a+1,a+1+n);
	sort(b+1,b+1+n);
	cout<<max(b[n]-b[1],a[n]-a[1])<<endl;
	return 0;
}

总结：遇到绝对值符号，可以尝试消去化简，不然可能会很复杂。