{"code":"22thtbc3","name":"Chọn nhóm","description":"Có $n$ người, người thứ $i$ ($1 \\le i \\le n$) được gán cho 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 \\le 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ách chọn $k$ nhóm để sự hợp tác của $k$ nhóm là lớn nhất.\r\n\r\n#### Input\r\n\r\n - Dòng đầu tiên chứa hai số nguyên $n$ và $k$.\r\n - Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,...,a_n$.\r\n\r\n#### Output\r\n\r\n - 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\r\n - Subtask $1$ ($10\\%$ số điểm): $k = 1, n \\le 10$.\r\n - Subtask $2$ ($20\\%$ số điểm): $k = 1, n \\le 10^5$.\r\n - Subtask $3$ ($20\\%$ số điểm): $k = 2, n \\le 10$.\r\n - Subtask $4$ ($10\\%$ số điểm): $k = 2, n \\le 10^5$.\r\n - Subtask $5$ ($20\\%$ số điểm): $k = 3, n \\le 10^5$.\r\n - Subtask $6$ ($20\\%$ số điểm): $k \\le 5, n \\le 10^5$.\r\n\r\n#### Example\r\n\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        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        408\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        $8 \\times 7 \\times 6 + 4 \\times (-9) \\times (-2) = 408$.","points":2100.0,"partial":true,"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}}