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

Xem PDF

Đ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


  • 0
    sondang0914    7:14 p.m. 25 Tháng 10, 2024

    EZ


    • -20
      tranductri2003    8:34 p.m. 18 Tháng 10, 2022 chỉnh sửa 2

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.