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

View as PDF

Submit solution


Points: 0.05 (partial)
Time limit: 0.3s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
Bài cổ điển
Problem types
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

(Giống bài LIQ) Cho một dãy gồm ~N~ số nguyên (~1~ ~\leq~ ~N~ ~\leq~ ~30000~). Hãy tìm dãy con tăng dài nhất trong dãy đó. In ra số lượng phần tử của dãy con. Các số trong phạm vi longint.

Input

  • Dòng đầu tiên gồm số nguyên ~N~.
  • Dòng thứ hai gồm ~N~ số mô tả dãy.

Output

Gồm một số nguyên duy nhất là đáp số của bài toán

Sample Input

5
2 1 4 3 5

Sample Output

3

Comments

Please read the guidelines before commenting.



  • 5
    thanh20092007   commented on Aug. 28, 2022, 10:31 a.m.

    kho the nho


  • -36
    modwwe   commented on July 12, 2022, 12:18 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 15
    kennikai   commented on Dec. 31, 2021, 12:04 p.m. edit 2

    bài này làm thấm phết!