BÀI TẬP 17 [C++]: TÍCH 3 SỐ

Cho một dãy số nguyên A gồm n số nguyên a₁, a₂, …, a_N.

            Hãy tìm tích lớn nhất của ba số trong dãy A.

            Dữ liệu vào từ tệp văn bản T3S.INP có cấu trúc:

            - Dòng đầu ghi số nguyên dương N (3 ≤ N ≤ 10⁵).

            - Dòng thứ hai gồm N số nguyên a₁, a₂, …, a_N. (|a_i| ≤ 10⁵), i = 1, 2, …, N), các số được ghi cách nhau một dấu cách trống.

            Dữ liệu ra ghi vào tệp văn bản T3S.OUT chỉ ghi duy nhất một số là tích tìm được.

            Ví dụ:

Input	Output
8 6 1 9 2 7 10 8 12	1080
8 5 4 -9 7 5 -10 11 9	990

            Ràng buộc:

            - Có 50% số test ứng với 50% số điểm của bài có N ≤ 10³ và |a_i| ≤ 10³, (i = 1, 2, …, N)

            - Có 50% số test còn lại ứng với 50% số điểm của bài tương ứng với các trường hợp còn lại.