n тоо бүхий массив өгөгдөв; үүнийг нэг элемент бүхий n дэд хэсэг болгон хуваана.
Нүүдэл бүрт аль ч дэд хэсгийг сонгоод хоёр дэд хэсэгт хувааж болно. Ийм нүүдлийн өртөг нь сонгосон дэд хэсгийн утгуудын нийлбэр.
Оновчтойгоор үйлдэхэд хамгийн бага нийт өртөг юу вэ?
Эхний мөрөнд бүхэл тоо n: массивын хэмжээ. Массивын элементүүд 1,2,…,n гэж дугаарлагдана.
Хоёр дахь мөрөнд n бүхэл тоо x1,x2,…,xn: массивын агуулга.
Нэг бүхэл тоо хэвлэ: хамгийн бага нийт өртөг.
5 2 7 3 2 5
43