{"code":"thttinhbc3","name":"Chọn nhóm (THT BC Vòng Tỉnh/TP 2022)","description":"Có $n$ người, người thứ $i$ ($1 \\le i \\le n$) được gán một số nguyên $a_i$ ($|a_i| \\le 10^5$), người ta muốn chọn ra $3 \\times k$ người chia thành $k$ nhóm, mỗi nhóm gồm ba người. Sự hợp tác của một nhóm gồm ba người được tính bằng tích các số gán cho ba người đó, cụ thể nếu ba người $i_1, i_2, i_3$ ($1 \\leq i_1, i_2, i_3 \\le n$) được xếp vào một nhóm thì sự hợp tác được tính bằng $a_{i_1} \\times a_{i_2} \\times a_{i_3}$.\r\n\r\n**Yêu cầu**: Hãy tìm các chọn $k$ nhóm để tổng sự hợp tác của $k$ nhóm là lớn nhất.\r\n\r\n####Input \r\n-\tDòng đầu tiên chứa hai số nguyên $n$ và $k$;\r\n-\tDòng thứ hai chứa $n$ số nguyên $d_1, d_2,\\ldots, d_n$.\r\n\r\n####Output\r\n- Ghi ra thiết bị ra chuẩn gồm một số nguyên là tổng sự hợp tác của $k$ nhóm.\r\n\r\n####Scoring\r\n- Subtask $1$ ($10\\%$ số điểm): $k = 1;n \\le 10$;\r\n- Subtask $2$ ($20\\%$ số điểm):$k= 1; n\t\\le 10^5$;\r\n- Subtask $3$ ($20\\%$ số điểm):$k= 2; n\t\\le 10$;\r\n- Subtask $4$ ($10\\%$ số điểm):$k= 2; n\t\\le 10^5$;\r\n- Subtask $5$ ($20\\%$ số điểm):$k= 3; n\t\\le 10^5$;\r\n- Subtask $6$ ($20\\%$ số điểm): $k\\le 5; n\t\\le 10^5$;\r\n\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        9 2\r\n        1 2 3 4 -2 6 7 8 -9 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        408\r\n        ```\r\n    ??? warning \"Note\"\r\n        $8\\times7\\times6 + 4\\times(-9)\\times(-2) = 408$","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}