[HSG_HD_24] Tích lớn nhất

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Cho dãy số nguyên ~a_1, a_2, ..., a_n~.

Yêu cầu

Hãy tính giá trị lớn nhất của biểu thức: ~a_i \times a_j \times a_k~ với ~1 \le i < j < k \le n~.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu chứa số nguyên dương ~n~ ~(3 \le n \le 3 \times 10^5)~.
  • Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(|a_i| \le 10^6\ \forall\ i = 1, 2, ..., n)~ cách nhau bằng dấu trống.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả tìm được.

Ràng buộc dữ liệu

  • 40% số test kiểm tra ứng với 40% số điểm của bài có ~n \le 100~.
  • 60% số test còn lại ứng với 60% số điểm của bài có ~n > 100~.

Ví dụ

Ví dụ 1
INPUT
6
5 2 10 1 3 2
OUTPUT
150

Bình luận

Hãy đọc nội quy trước khi bình luận.