题解 | 最大 FST 距离

using System;

class Program {
    static void Main() {
        int n=int.Parse(Console.ReadLine());
        long[] A=Array.ConvertAll(Console.ReadLine().Split(), long.Parse);

        long maxX=long.MinValue;
        long minX=long.MaxValue;
        long maxY=long.MinValue;
        long minY=long.MaxValue;

        for(int i=0;i<n;i++){
            long idx=i+1;
            long a=A[i];
            long x=idx*idx+a*a;
            long y=idx*idx-a*a;

            if(x>maxX) maxX=x;
            if(x<minX) minX=x;
            if(y>maxY) maxY=y;
            if(y<minY) minY=y;
        }
        long ans=Math.Max(maxX-minX,maxY-minY);
        Console.WriteLine(ans);
    }
}