{"code":"23ththnb2","name":"Trung bình cộng","description":"Cho dãy số nguyên $A$ gồm $N$ phần tử $𝐴_1, 𝐴_2, ... , 𝐴_𝑁$ và một số nguyên $𝑇$. Tìm bộ ba số $𝑎_𝑖, 𝑎_𝑗, 𝑎_𝑘$ $(1 \\leq 𝑖 < 𝑗 < 𝑘 \\leq 𝑁)$ có chênh lệch giữa trung bình cộng của ba số này và $𝑇$ là nhỏ nhất. Nếu có nhiều bộ có cùng chênh lệch, hãy chọn một bộ số có tổng lớn nhất.\r\n#### Input\r\n - Dòng đầu tiên gồm hai số nguyên $𝑁$ và $𝑇$ $(3 \\leq 𝑁 \\leq 5000, |𝑇| \\leq 10^9)$.\r\n - Dòng thứ hai gồm $𝑁$ số nguyên $𝐴_1, 𝐴_2, ... , 𝐴_𝑁$ $(|A_𝑖| \\leq 10^9, 1 \\leq 𝑖 \\leq 𝑁)$.\r\n\r\n#### Output\r\n - Một dòng gồm một số nguyên duy nhất là tổng của ba số tìm được.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($40\\%$ số điểm): $𝑁 \\leq 10$;\r\n - Subtask $2$ ($30\\%$ số điểm): $𝑁 \\leq 100$;\r\n - Subtask $3$ ($30\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 0\r\n        -2 3 1 0\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n        Trung bình cộng của các bộ $3$ số là:\r\n        $(−2, 3, 1)$ ∶ $0.666$\r\n        $(−2, 3, 0)$ ∶ $0.333$\r\n        $(−2, 1, 0)$ ∶ $−0.333$\r\n        $(3, 1, 0)$ ∶ $1.333$\r\n        Bộ ba số thoả mãn là: $(−2, 3, 0)$","points":1300.0,"partial":false,"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}}