i และราคาของ jth น้อยกว่าหรือเท่ากับราคาของ ith รายการ (เช่น ราคา[j] <=ราคา[i]) มิฉะนั้น เราจะไม่รับส่วนลดใดๆ เลย เราต้องหาอาร์เรย์ที่องค์ประกอบ ith เป็นราคาสุดท้ายที่เราจะจ่ายสำหรับรายการ ith ของร้านค้าโดยพิจารณาจากส่วนลดพิเศษ ดังนั้น หากอินพุตเหมือนกับราคา =[16,8,12,4,6] ผลลัพธ์จะเป็น [8, 4, 8, 4