Module: 一维动力学


Problem

4 /7


康乃馨

Problem

康乃馨被打成直木板。任何两个丁香都可以用线连接。要求用螺纹连接几对螺柱，使每个螺柱至少系一根螺纹，并且所有螺纹的总长度最小。
 
输入： 
- 第一行包含数字 N - 螺柱的数量 (\(2 <= N <= 100\));
- 下一行包含N个数——所有螺柱的坐标（非负整数，不超过10000）
 
输出： 打印一个数字——所有线程的最小总长度。
 
 
例子
<头> <日># <正文>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
5
4 10 0 12 2
 6