Seqmentlər

$N$ ədəd parça verilir. Hər birinin uzunluğu santimetrlə ölçülən tam ədəddir. Bu parçaları düz xətt üzərində elə yerləşdirmək lazımdır ki, aşağıdakı şərtlər təmin edilsin:

• Parçaların sol ucları arasındakı məsafələr də tam ədədlər olmalıdır.

• Düz xətt üzərində uzunluğu $L$ olan bir parça tapmaq mümkün deyil ki, onun daxilində ən azı iki verilmiş parça tamamilə yerləşsin. Yəni, $[a,b]$ parçası $[c,d]$ parçasında tam yerləşir, əgər c \leq a və b \leq d.

• Bütün mümkün yerləşdirmələr içərisində, ən sol və ən sağ uclar arasındakı məsafə mümkün olan ən kiçik olmalıdır.

Ən sol və ən sağ uclar arasındakı mümkün olan ən kiçik məsafəni (santimetrlə) tapın.