Гвозди
В длинную рейку(для тех кто в танке палку) вбили n гвоздей. Гвозди обьединили парами,веревочками:
1) Каждому гвоздю привязана хотя бы одна веревочка;
2) Сумма длин веревочек должна быть минимальной;
Определить суммарную длину веревки.

f[1]:=maxlongint;
f[2]:=1;
for i:=3 to n do
if f[i-1]<f[i-2] then f[i]:=f[i-1]+x[i]-x[i-1]
else f[i]:=f[i-x]+x[i]-x[i-1];
writeln(f[n]);
end.