Chủ đề:
Trong lòng mẹ (Trích Những ngày thơ ấu)Câu hỏi:
? Vì sao có nhà phê bình văn học lại nhận xét NH là nhà văn của phụ nữ và nhi đồng?
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)
Tích lớn nhất (TS10LQĐ 2021)
Dạng bài
Cho dãy A gồm N số nguyên, hãy chọn ra 2 hoặc 3 phần tử sao cho tích của chúng là lớn nhất
Dữ liệu
Dòng đầu tiên chứa có một số nguyên dương N (3≤N≤104)N (3≤N≤104)
Dòng thứ hai chứa NN số nguyên biểu diễn day A (|Ai|≤103)A (|Ai|≤103)
Kết quả
Ghi ra một số nguyên là tích lớn nhất tìm được
Input
6 5 10 -2 3 5 2
Output
250