Tích lớn nhất (TS10 LQĐ, Đà Nẵng 2021)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
Small
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

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

Input

  • Dòng đầu tiên chứa có một số nguyên dương N (\(3 \leq N \leq 10^4\))

  • Dòng thứ hai chứa \(N\) số nguyên biểu diễn dãy \(A\) (\(|A_{i}| \leq 10^3\))

Output

  • Ghi ra một số nguyên là tích lớn nhất tìm được

Example

Test 1

Input 
6
5 10 -2 3 5 2
Output 
250

Bình luận