{"code":"cses1623","name":"CSES - Apple Division | Chia táo","description":"Có $n$ quả táo với trọng lượng đã biết. Nhiệm vụ của bạn là chia những quả táo thành hai nhóm sao cho chênh lệch trọng lượng giữa hai nhóm là tối thiểu.\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên là một số nguyên $n$ : số lượng táo.\r\n- Dòng tiếp theo chứa $n$ số nguyên $p_1,p_2,\\ldots,p_n$: trọng lượng của mỗi quả táo.\r\n\r\n## Output\r\n\r\n- In ra một số nguyên: chênh lệch trọng lượng tối thiểu giữa hai nhóm.\r\n\r\n## Constraints\r\n- $1 \\le n \\le 20$\r\n- $1 \\le p_i \\le 10^9$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5\r\n3 2 7 4 1\r\n```\r\n\r\n**Sample output**\r\n```\r\n1\r\n```\r\n## Note\r\n\r\nNhóm $1$ có trọng lượng $2$, $3$ và $4$ (tổng là $9$), và nhóm $2$ có trọng lượng $1$ và $7$ (tổng là $8$).","points":1000.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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}}