n шаттай тоглоом тоглож байна. Шат бүрт нэг мангас байна. 1,2,…,n−1-р шат дээр мангасыг алах эсвэл орхих боломжтой. Харин n-р шатанд тоглоомдоо ялахын тулд сүүлчийн мангасыг заавал алах ёстой.
Мангас алахад sf хугацаа шаардана; s нь мангасын хүч, f нь таны ур чадварын коэффициент. Мангас алсны дараа шинэ коэффициент авна (коэффициент бага байх тусам сайн). Тоглоомд ялахад шаардагдах хамгийн бага нийт хугацааг ол.
Эхний мөрөнд хоёр бүхэл тоо n ба x: шатуудын тоо ба ур чадварын анхны коэффициент.
Хоёр дахь мөрөнд n бүхэл тоо s1,s2,…,sn: мангас бүрийн хүч.
Гурав дахь мөрөнд n бүхэл тоо f1,f2,…,fn: мангас алсны дараах шинэ коэффициент.
Нэг бүхэл тоо хэвлэ: тоглоомд ялах хамгийн бага нийт хугацаа.
5 100 50 20 30 90 30 60 20 20 10 90
2600