АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Марк аяган булуунд дуртай ч туранхай байх хүсэлтэй.  Аяган бялуу бүр илчлэгийн хэмжээтэй бөгөөд илчлэгийг шатаахын тулд Марк алхаж болно. Хэрвээ Марк j аяган бялуу идсэн байгаа бөгөөд C илчлэгтэй аяган бялуу идвэл жингээ барихын тулд хамгийн багадаа 2^J * C  бээр / мил / алхах шаардлагатай.

Жишээ нь. Хэрвээ тэрээр 3 аяган бялуу идсэн бөгөөд илчлэгийн хэмжээ нь уг дараалалтай [5,10,7] байсан бол түүний алхах хэрэгтэй бээрийн хэмжээ нь (2⁰*5) + (2¹ * 10) + (2² * 7) = 53. Гэхдээ энэ нь алхах шаардлагатай хамгийн бага зай биш бөгөөд бид бялуу идэх дарааллаа харгалзан үзэх хэрэгтэй.

Хамгийн бага зай нь (2⁰*10) + (2¹ * 7) + (2² * 5) = 44 байна.

Бялуу бүрийн илчлэгийн хэмжээ өгөгдсөн бол Марк жингээ барихын тулд хамгийн багадаа хэдэн бээр алхах хэрэгтэйг тооцоолно уу. Бялуунуудыг ямар ч дарааллаар идэж болно.

Функцын тайлбар

marcsCakewalk функцыг гүйцээ.

Буцаах утга long integer төрлийн хамгийн бага бээрийн хэмжээ.

Параметер calorie - Бялуунуудын илчлэгийг илэрхийлэх integer төрлийн array

Оролт

Эхний мөрөнд бялууны тоог илэрхийлэх  бүхэл тоо n өгөгдөнө.
Хоёр дахь мөрөнд зайгаар тусгаарлагдсан бүхэл тоонууд өгөгдөнө.

Хязгаарлалт

1 <= n <= 40

1 <= c[i] <= 1000

Гаралт

Марк жингээ барихын тулд алхах шаардлагатай хамгийн бага зайг илэрхийлэх long integer тоо.

Жишээ оролт 0

3

1 3 2

Жишээ гаралт 0

11

Тайлбар 0

Түүний алхах зайн хэмжээг miles гэе, тэгвэл miles-г хамгийн бага байлгахын тулд 3 аяган бялууг доорхи дарааллаар идье:

1. 3 илчлэгтэй булууг эхэлж идье

miles = 0 + (3*2⁰) = 3

1. 2 илчлэгтэй булууг дараа нь идье

miles = 3 + (2*2¹) = 7

1. 1 илчлэгтэй булууг хамгийн сүүлд идье

miles = 7 + (1*2²) = 11

Тэгээд miles-н утга буюу 11-г буцаана.

Жишээ оролт 1

4

7 4 9 6

Жишээ гаралт 1

79

Тайлбар 1

(2⁰ * 9) + (2¹ * 7) + (2² * 6) + (2³ * 4) = 9 + 14 + 24 + 32 = 79

Орчуулсан : Б.Даваабаяр АНУ