(dolech.*)

Cho số nguyên dương \(n,\ k\) và dãy số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\).

Yêu cầu: Hãy tìm cách chia dãy số đã cho thành hai phần trong đó một phần có \(k\) số và phần còn lại có \(n - k\) số sao cho độ lệch giữa hai phần là lớn nhất. Độ lệch giữa hai phần được tính bằng cách lấy tổng các số trong phần này trừ đi tổng các số trong phần còn lại.

Dữ liệu vào:

+ Dòng đầu tiên ghi 2 số nguyên dương \(n\) và \(k\) \((1 \leq k \leq n \leq 1000\));

+ Dòng thứ 2 ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\) \((1 \leq a_{i} \leq 10^{6},i = 1..n)\).

Kết quả: ghi một số nguyên là kết quả của bài toán.

Ví dụ:

Giải thích:

+ Phần thứ nhất: gồm 2 số là 2 và 4 (tổng là 6)

+ Phần thứ hai: gồm 3 số còn lại là 5, 8, 10 (có tổng là 23)

• Độ lệch giữa hai phần là 23 – 6 = 17