Problem1057--优美连接

1057: 优美连接

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

【问题描述】 

给出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

Input

本题采用文件输入,输入文件第一行一个整数n,第二行n个整数,



Output


显示在屏幕上,一个整数,即最小的d

Source/Category