MAX TRIPLE

Xem PDF

Điểm: 200 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a_1,a_2,...,a_n\). Hãy chọn ra 3 số nguyên liên tiếp sao cho tích của chúng là lớn nhất.

Input

  • Dòng đầu ghi số nguyên dương \(n\) \((n \le 10^5)\).
  • Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_n\) \((|a_i| \le 1000)\).

Output

  • In ra kết quả cần tìm.

Example

Test 1

Input
3
1 2 3
Output
6

Bình luận


  • 0
    quoc07bk    3:55 p.m. 18 Tháng 2, 2022

    Chọn ra 3 số nguyên sao cho tích của chúng là lớn nhất trong mảng đó.
    Vd: 5 3 1 2 4 => s = 60


    • 0
      trieunguyen_a1    9:32 a.m. 1 Tháng 8, 2022

      :v hinh nhu la 15 chu


      • -3
        quoc07bk    2:32 p.m. 2 Tháng 8, 2022

        Bạn phải sort lại mảng đã chứ?

        Theo vd của mình là:

        a (ban đầu) = 5 3 1 2 4

        a (lúc sau) = 5 4 3 2 1

        => S(max) = 5 x 4 x 3 = 60


        • 0
          trieunguyen_a1    5:45 p.m. 2 Tháng 8, 2022

          lỗi tớ đã nhìn ra cảm ơn bạn


          • 1
            quoc07bk    11:04 a.m. 3 Tháng 8, 2022

            um kcj đâu

      5 bình luận nữa