menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1106: 求最值
时间限制:1.000s
内存限制:128MB

题目描述

给你一个长为n的序列a
定义f(i,j)=(i-j)2+g(i,j)2
g是这样的一个函数

求最小的f(i,j)的值,i!=j

输入格式

第一行一个数n
之后一行n个数表示序列a
备注: 对于100%的数据,2 <= n <= 100000 , |ai| <= 10000 

输出格式

输出一行一个数表示答案

样例输入 content_copy

4
1 0 0 -1

样例输出 content_copy

1

分类