NC：Distance（类曼哈顿和欧几里德距离）

题目描述

---

FST 作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以 FST 就定义了一种 FST 距离。
这种距离并不用于空间或平面中，而运用于 FST 发明的一些神奇的算法中（唔… …）。
设 i 号元素的特征值为 A _i ，则 i 和 j 的 FST 距离是
$$Distance(FST)=|i^2-j^2|+|A_i^2-A_j^2|$$

为了实现某新的数据结构，FST想在一大堆元素中找出距离最大的一对元素，他不关心是哪一对元素，只想求出最大距离。
NC：Distance

输入描述:
第一行，一个正整数 n，为元素个数。
第二行，n 个正整数 A _i 为这 n 个元素的特征值。
输出描述:
一行，一个正整数表示最大距离。long long 请用 lld

题目分析

---

题解：与曼哈顿距离本质一样，将其去掉绝对值可有四种情况
i 2 − j 2 + A i 2 − A j 2 ( 1 ) j 2 − i 2 + A i 2 − A j 2 ( 2 ) i 2 − j 2 + A j 2 − A i 2 ( 3 ) j 2 − i 2 + A j 2 − A i 2