Chia mảng tỉ lệ 1:k

Tìm cách chia dãy số nguyên không âm a1, a2,...,an, n>1 cho trước thành hai đoạn có tổng các phần tử trong một đoạn gấp k lần tổng các phần tử trong đoạn kia, k nguyên dương.
                                                           Lời giải tham khảo