Үйлдвэрт n машин байгаа бөгөөд тэдгээрээр бүтээгдэхүүн үйлдвэрлэж болно. Нийт t бүтээгдэхүүн үйлдвэрлэх зорилготой.
Машин бүр нэг бүтээгдэхүүн хийхэд шаардагдах секундын тоо мэдэгдэж байна. Машинууд зэрэг ажиллаж чадах бөгөөд хуваариа чөлөөтэй тогтооно.
t бүтээгдэхүүн үйлдвэрлэхэд шаардагдах хамгийн богино хугацааг ол.
Эхний мөрөнд хоёр бүхэл тоо n ба t байна: машины тоо болон бүтээгдэхүүний тоо.
Хоёр дахь мөрөнд n бүхэл тоо k1,k2,…,kn байна: машин бүрээр бүтээгдэхүүн хийхэд шаардагдах хугацаа.
Нэг бүхэл тоо хэвлэ: t бүтээгдэхүүн үйлдвэрлэхэд шаардагдах хамгийн бага хугацаа.
3 7 3 2 5
8