มาดูขั้นตอนในการจบโปรแกรมกัน เริ่มต้นอาร์เรย์ เริ่มต้นอาร์เรย์ max_sum ของขนาด n. ค้นหาผลรวมสูงสุดของทุกดัชนีและเก็บไว้ในอาร์เรย์ max_sum คำนวณผลรวมขององค์ประกอบทั้งหมดและเก็บไว้ในผลรวมตัวแปร เขียนลูปที่วนซ้ำจาก i =k ถึง n. เพิ่ม a[i] - a[i - k] ให้กับผลรวม อัปเดตผลลัพธ์ด้วยผลลัพธ์สูงสุด ผลรวม อัปเ