首页 > 试题广场 >

Distance

[编程题]Distance
  • 热度指数：74 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
FST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FST就定义了一种FST距离。
这种距离并不用于空间或平面中，而运用于FST发明的一些神奇的算法中（唔... ...）。
设i号元素的特征值为Ai，则i和j的FST距离是 |i2 - j2|+|Ai2 - Aj2|。
为了实现某新的数据结构，FST想在一大堆元素中找出距离最大的一对元素，他不关心是哪一对元素，只想求出最大距离。

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


输出描述:
一行，一个正整数表示最大距离。long long请用lld
示例1

输入

2
4 3

输出

10

备注:
n≤105,Ai≤109
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

思维题
上传者：牛客301599号
难度：
0条回答 1092浏览

热门推荐

通过挑战的用户

相关试题

Distance

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号