{"code":"cppb2p205","name":"DSA03005","description":"Cho mảng $A$ gồm $N$ số nguyên không âm và số $K$. Nhiệm vụ của bạn là hãy chia mảng $A$ thành hai mảng con có kích cỡ $K$ và $N-K$ sao cho hiệu giữa tổng hai mảng con là lớn nhất. Ví dụ với mảng $A$ = ${8, 4, 5, 2, 10}$, $K=2$ ta có kết quả là $17$ vì mảng $A$ được chia thành hai mảng ${4, 2}$ và ${8, 5,10}$ có hiệu của hai mảng con là $23-6=17$ là lớn nhất.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên đưa vào số lượng bộ test \\(T\\) (\\(1 \\leq T \\leq 100\\)).  \r\n- Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm \\(2\\) dòng:  \r\n  - Dòng thứ nhất đưa vào số phần tử của mảng \\(N\\) và số \\(K\\) (\\(1 \\leq K < N \\leq 50\\)).  \r\n  - Dòng tiếp theo đưa vào \\(N\\) số \\(A_i\\) (\\(1 \\leq i \\leq N, 0 \\leq A_i \\leq 1000\\)) tương ứng với các phần tử của mảng \\(A\\); các số được viết cách nhau một vài khoảng trống.\r\n\r\n#### Output\r\n\r\n- Đưa ra kết quả mỗi test theo từng dòng.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        5 2\r\n        8 4 5 2 10\r\n        8 3\r\n        1 1 1 1 1 1 1 1\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        17\r\n        2\r\n        ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}