Problem
Los claveles se clavan en una tabla recta. Cualquier dos dientes se pueden conectar con un hilo. Se requiere conectar algunos pares de espárragos con hilos para que al menos un hilo esté atado a cada espárrago, y la longitud total de todos los hilos sea mínima.
Entrada:
- la primera línea contiene el número N - el número de postes (\(2 <= N <= 100\));
- la siguiente línea contiene números N - las coordenadas de todos los montantes (enteros no negativos, sin exceder 10000).
Salida: imprimir un solo número: la longitud total mínima de todos los subprocesos.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5
4 10 0 12 2
|
6 |