Dãy tăng giảm

Xem PDF



Tác giả:
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Một dãy số được gọi là dãy tăng giảm khi và chỉ khi tồn tại 1 vị trí \(i\) (\(i>1\)\(i<n\)) sao cho \(a[1]<a[2]<\cdots<a[i−1]<a[i]>a[i+1]>\cdots>a[n].\)

Yêu cầu: Cho trước dãy số \(a_1,a_2,..,a_n.\) Hãy tìm dãy con liên tiếp dài nhất là dãy tăng giảm.

Input

  • Dòng đầu tiên gồm 1 số nguyên \(n\) (\(n \leq 10^7\)).
  • Dòng thứ 2 gồm \(n\) số nguyên (\(a[i] \leq 10^9\)).

Output

  • Độ dài của dãy con tìm được.

Example

Test 1

Input
4
1 3 2 4      
Output
3

Bình luận


  • -3
    huynhducnhat 9:18 a.m. 25 Tháng 6, 2022

    bài này dễ quá


    • -1
      phambinminh12345 9:53 a.m. 14 Tháng 11, 2021

      hello mn cho mình xin ý tưởng vs


      • -2
        tienduyyl 9:52 a.m. 14 Tháng 11, 2021

        hello mn 🙂 xin ý tưởng vs


        • -11
          phambinminh12345 9:43 a.m. 14 Tháng 11, 2021

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


          • -14
            phambinminh12345 9:07 a.m. 14 Tháng 11, 2021

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


            • -10
              phambinminh12345 9:05 a.m. 14 Tháng 11, 2021

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


              • -2
                hungeazyITistrue 3:22 p.m. 11 Tháng 7, 2021

                Cho mình công thức quy hoạch động được không?


                • -2
                  hungeazyITistrue 2:31 p.m. 10 Tháng 7, 2021

                  Cho mình xin ý kiến với ạ!!!!!!!!

                  1 phản hồi

                  • -7
                    phanhuykhang 10:07 a.m. 11 Tháng 5, 2021

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