n бүхэл тоотой массив өгөгдөнө. k хосоос бүрдэх хослолуудыг авч үзье. Тоо хамгийн ихдээ нэг хосонд ордог ба (a,b) хосын зардал нь ∣a−b∣ юм. Хослолын зардал нь хосуудын зардлын нийлбэр.
k=1,2,…,⌊n/2⌋ бүрийн хувьд хослолын хамгийн бага зардлыг ол.
Эхний мөрөнд нэг бүхэл тоо байна: массивын хэмжээ.
Хоёр дахь мөрөнд массивын n бүхэл тоо x1,x2,…,xn байна.
⌊n/2⌋ бүхэл тоо хэвлэ: хослолуудын хамгийн бага зардал.
8 3 1 2 7 9 3 4 7
0 0 1 6