Саваа Хуваалт

2s

512MB

2569

0%

Additional Problems II

Урт нь $x$ саваа өгөгдөв; үүнийг өгөгдсөн урттай, нийт урт нь $x$ байдаг $n$ саваа болгож хуваахыг хүсэж байна.

Нэг нүүдлээр дурын савааг авч хоёр саваа болгон хувааж болно. Ийм үйлдлийн өртөг нь анхны савааны урт.

Саваануудыг бий болгоход шаардагдах хамгийн бага өртөг нь юу вэ?

Эхний мөрөнд $x$ , $n$ хоёр бүхэл тоо: савааны урт ба хуваалтад гарах савааны тоо.

Хоёр дахь мөрөнд $n$ бүхэл тоо $d_1,d_2,\ldots,d_n$ : хуваалтад гарах саваа бүрийн урт.

Нэг бүхэл тоо хэвлэ: хуваалтын хамгийн бага өртөг.

Оролт1

8 3
2 3 3

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...