第三周问题：Distance

Distance

问题描述：

FST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FST就定义了一种FST距离。
这种距离并不用于空间或平面中，而运用于FST发明的一些神奇的算法中（唔… …）。
设i号元素的特征值为Ai，则i和j的FST距离是 |i2 - j2|+|Ai2 - Aj2|。
为了实现某新的数据结构，FST想在一大堆元素中找出距离最大的一对元素，他不关心是哪一对元素，只想求出最大距离。

输入描述：

第一行，一个正整数n，为元素个数。
第二行，n个正整数Ai为这n个元素的特征值。

输出描述：

一行，一个正整数表示最大距离。long long请用lld

/*
*文件名：main.cpp
*作者：m@yor
*完成日期：2020年2月11日
*版本号:v1.0
*/
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    long long n;
    long long A[10005],B[10005],C[100005];
    cin>>n;
    for(long long i=1;i<=n;i++)
        cin>>A[i];
    for(long long i=1;i<=n;i++)
    {
        B[i]=A[i]*A[i]+i*i;
        C[i]=A[i]*A[i]-i*i;
    }
    sort(B+1,B+1+n);
    sort(C+1,C+1+n);
    long long answer=abs(B[n]-B[1]);
    if(answer<abs(C[n]-C[1]))
        answer=abs(C[n]-C[1]);
    else
        answer=answer;
    cout<<answer<<endl;
    return 0;
}

程序运行结果：