Отрезки на прямой pascal

[ИльяБлум]

На числовой оси заданы (n<100) точек в порядке возрастания их координат (натуральные числа не превосходящие 1000). Соседние точки соединяются отрезками, но так, чтобы ни одна из точек не оказалась принадлежащей сразу двум отрезкам. При этом сумма длин проведенных отрезков должна быть максимальной.
Пример:
Вводим:
Число точек: 7 Координаты точек: 1 11 19 20 22 25 36
Получаем:
Длина отрезков в сумме: 23
Всего отрезков: 3
Пары отрезков: 1-2 4-5 6-7