Массив =\

[ZeroQl]

В длинную деревянную рейку вбили несколько гвоздей некоторые пары гвоздей связываются веревочками так, чтобы выполнялись следующие условия:
1) К каждому гвоздю была привязанная хотя бы одна веревочка.
2) Суммарная длина веревочек была бы минимально возможной.
Входными данными являются число гвоздей ( не более 1000) и их координаты ( целые числа в диапазоне от 0 до 1000). Выходными минимальная суммарная длина и пары номеров соединяемых гвоздей.
Пример входных данных:
5
11
12
13
16
17
Пример выходных данных:
3
1 2
2 3
4 5
Кто поможет? :D

[5naip]

я смысла задачи не понял.
помойму,чтоб длинна была минимальной нужно связявать только гвозди рядомстоящие.
Т.е. если смотреть сверху,получится нечто вроде пунктира.
-----
а,понял верхний коммент излишен...

[Valei]

Посмотри вот эту задачку вроде схожи они