问题4248--连接4248: 连接
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给出n个2位整数(1≤n≤10),将这n个数拼成一个长2n位长整数:y=x1 x2 x3……x2n
然后进行计算: d=│x1-x2│+│x2-x3│+….+ │x2n-1-x2n│
问题:当n个数给出之后,找出一种拼接方法,使d最小。
例如:n=3 时,三个数分别为: 26,17,34
拼接方法有:
26 17 34 d=│2-6│+│6-1│+│1-7│+│7-3│+│3-4│=20
26 34 17 d=│2-6│+│6-3│+│3-4│+│4-1│+│1-7│=17
……
17 34 26 d=│1-7│+│7-3│+│3-4│+│4-2│+│2-6│=17
其中最小d为17
输入
第一行一个整数n,第二行n个整数
输出
一个整数,即最小的d
样例输入
3
26 17 34
样例输出
17
来源/分类
[提交] [状态]