Урт нь x саваа өгөгдөв; үүнийг өгөгдсөн урттай, нийт урт нь x байдаг n саваа болгож хуваахыг хүсэж байна.
Нэг нүүдлээр дурын савааг авч хоёр саваа болгон хувааж болно. Ийм үйлдлийн өртөг нь анхны савааны урт.
Саваануудыг бий болгоход шаардагдах хамгийн бага өртөг нь юу вэ?
Эх сурвалж: cses.fi
Эхний мөрөнд x, n хоёр бүхэл тоо: савааны урт ба хуваалтад гарах савааны тоо.
Хоёр дахь мөрөнд n бүхэл тоо d1,d2,…,dn: хуваалтад гарах саваа бүрийн урт.
Нэг бүхэл тоо хэвлэ: хуваалтын хамгийн бага өртөг.
8 3 2 3 3
13