Dãy con tăng dài nhất (bản dễ)

Xem dạng PDF

Gửi bài giải


Điểm: 0,04
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Dân gian
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một dãy số nguyên gồm ~N~ phần tử ~A_1, A_2, \dots,A_N~.

Biết rằng dãy con tăng đơn điệu là ~1~ dãy ~A_{i_{1}}, \dots, A_{i_{k}}~ thỏa mãn ~i_{1} < i_{2} < \dots < i_{k}~ và ~A_{i_{1}} < A_{i_{2}} < \dots < A_{i_{k}}~. Hãy cho biết dãy con tăng đơn điệu dài nhất của dãy này có bao nhiêu phần tử?

Input

  • Dòng ~1~ gồm ~1~ số nguyên là số ~N (1 \le N \le 1000)~.
  • Dòng thứ ~2~ ghi ~N~ số nguyên ~A_1, A_2, \dots, A_N (1 \le A_i \le 10000)~.

Output

Ghi ra độ dài của dãy con tăng đơn điệu dài nhất.

Sample Input

6
1 2 5 4 6 2

Sample Output

4

Note

Dãy con dài nhất là dãy ~A_1 = 1 < A_2 = 2 < A_4 = 4 < A_5 = 6~, độ dài dãy này là ~4~.

Download test và solution tại đây.


Bình luận

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



  • -5
    phamvuhoang486  đã bình luận lúc 17, Tháng 11, 2024, 13:39

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -6
    nq_tthcsttnq_trinhbaotrung  đã bình luận lúc 14, Tháng 11, 2024, 13:48

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 3
      ChiPhatNguyen  đã bình luận lúc 12, Tháng 1, 2025, 13:24

      chatgpt ?


  • -8
    _haine  đã bình luận lúc 26, Tháng 10, 2024, 9:55

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -6
      dingu  đã bình luận lúc 26, Tháng 10, 2024, 9:56

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -4
    khiemgia1105  đã bình luận lúc 4, Tháng 10, 2024, 7:47

    Mn đăng kí khoắ học ở prf mình nhé, cam kết có giải


  • -13
    nb_truonghansieu_legiabao  đã bình luận lúc 1, Tháng 8, 2024, 14:34

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -3
    PhoDP  đã bình luận lúc 16, Tháng 6, 2024, 12:26

    Quy Hoạch Động kiểu trước mắt ta mọi thứ đều hạ đẳng mình ta thưởng đẳng -Tôi kiểu A Long


  • -10
    Tuandunglopa1  đã bình luận lúc 5, Tháng 4, 2024, 8:24

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -25
    nb_lehongphong_tranngocminh  đã bình luận lúc 5, Tháng 1, 2024, 10:24

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -20
    triclone_3  đã bình luận lúc 10, Tháng 12, 2023, 10:55

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -5
      apotocaplyse  đã bình luận lúc 20, Tháng 2, 2024, 8:30

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -14
    playerno1  đã bình luận lúc 3, Tháng 12, 2023, 13:59

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -31
    asdsadsad  đã bình luận lúc 6, Tháng 11, 2023, 16:12

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -35
    khoihk20  đã bình luận lúc 29, Tháng 9, 2023, 2:52

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -54
    nthquan_1505  đã bình luận lúc 30, Tháng 3, 2023, 4:22

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -20
    Tri  đã bình luận lúc 19, Tháng 2, 2023, 5:41

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -25
    MaiThanh1342  đã bình luận lúc 8, Tháng 1, 2023, 8:39

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -31
    avatarstar1133  đã bình luận lúc 29, Tháng 7, 2022, 10:10

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -27
    Xcuad  đã bình luận lúc 19, Tháng 6, 2022, 2:47

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -27
    flexity  đã bình luận lúc 26, Tháng 5, 2022, 8:01

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -17
      hh123123  đã bình luận lúc 26, Tháng 5, 2022, 12:34

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -56
    HV_DuongPhucThienNhan_BL_2022  đã bình luận lúc 12, Tháng 1, 2022, 14:52

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -128
    manhtuan22007  đã bình luận lúc 18, Tháng 7, 2021, 8:01

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -184
    dungp24  đã bình luận lúc 29, Tháng 5, 2021, 4:13 chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.