cravos
Problem
Cravos são conduzidos em uma prancha reta. Quaisquer dois dentes podem ser conectados com um fio. É necessário conectar alguns pares de pinos com fios de forma que pelo menos um fio seja amarrado a cada pino e o comprimento total de todos os fios seja mínimo.
Entrada:
- a primeira linha contém o número N - o número de pinos (\(2 <= N <= 100\));
- a próxima linha contém N números - as coordenadas de todos os studs (números inteiros não negativos, não excedendo 10000).
Saída: imprime um único número - o comprimento total mínimo de todos os encadeamentos.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5
4 10 0 12 2
|
6 |