Cho dãy số nguyên a1, a2, ..., an, các số khác nhau từng đôi một (3 <= N <= 5000; với mọi i ta có |ai| <= 106). Bộ ba số ai, aj, ak (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.
Yêu cầu: 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.
Dữ liệu vào:
- Dòng 1 chứa số N;
- Dòng 2 chứa n số a1, a2, ..., aN cách nhau ít nhất một dấu cách
Kết quả:
- Dòng 1 ghi một số nguyên dương là số lượng bộ tam hợp tìm được;
- Dòng 2 ghi tổng giá trị ba số của bộ tam hợp là lớn nhất.
Ví dụ
Input
7
6 1 9 2 3 4 8
Output
5
18
(Ngôn ngữ lập trình C/C++. Ai giúp em với ạ...em cảm ơn nhiều)
tham khảo đường link:
https://hoc24.vn/cau-hoi/cho-day-so-nguyen-a1-a2-an-cac-so-khac-nhau-tung-doi-mot-3-n-5000-voi-moi-i-ta-co-ai-106-bo-ba-so-ai-aj-ak-i-j-k-duoc.240612484887