Мэлхий шатны доод хэсэгт 1-р шатлалд байрлана. Нийт N шатлал байх бөгөөд шатлал i бүрийн Hi гэсэн өндөртэй. Мэлхий хамгийн дээд шатлал (N-р шатлал)д хүрэхийг хүсч байна.
i-р шатлалаас мэлхий i+1 эсвэл i+2-р шатлал руу үсрэх боломжтой. i-р шатлалаас j-р шатлал руу үсрэхэд зарцуулагдах эрчим хүч нь ∣Hi−Hj∣ (тэдгээрийн өндрийн ялгаврын абсолют утга) байна.
N-р шатлалд хүрэхэд шаардлагатай хамгийн бага нийт эрчим хүч-ийг ол.
Эхний мөрөнд N бүхэл тоо байна.
Хоёр дахь мөрөнд H1,H2,…,Hn — N ширхэг зайгаар тусгаарлагдсан бүхэл тоо байна.
Шаардлагатай хамгийн бага эрчим хүчийг илэрхийлэх ганц бүхэл тоог хэвлэ.
2≤N≤105
1≤Hi≤104
4 10 30 20 10
20
Хамгийн оновчтой зам нь 1→3→4: эрчим хүч ∣20−10∣+∣10−20∣=10+10=20.