{"code":"tamhop","name":"TAMHOP - Bộ tam hợp (HSG'13)","description":"Cho dãy số nguyên $a_1, a_2, ..., a_n$, các số khác nhau từng đôi một ($3 <= N <= 5000$; với mọi i ta có $|a_i| <= 10^6$). Bộ ba số $a_i, a_j, a_k (i <> j <> k)$ được gọi là Bộ tam hợp nếu có một số bất kỳ trong ba số đó bằng trung bình cộng của hai số còn lại.\r\n\r\n####Yêu cầu: \r\n- Hãy đếm số lượng bộ tam hợp và tìm bộ tam hợp có tổng giá trị của ba số là lớn nhất.\r\n\r\n####Input \r\n\r\n- Dòng 1 chứa số N;\r\n\r\n- Dòng 2 chứa n số $a_1, a_2, ..., a_N$  cách nhau ít nhất một dấu cách\r\n\r\n#### Output \r\n\r\n- Dòng 1 ghi một số nguyên dương là số lượng bộ tam hợp tìm được;\r\n\r\n- Dòng 2 ghi tổng giá trị ba số của bộ tam hợp là lớn nhất.\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        7\r\n        6 1 9 2 3 4 8 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        18\r\n        ```","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":512000,"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}}