Dãy Liên Tiếp Dài Nhất

Algorithms Buổi 10 — STL Algorithms sorting
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên. Hãy tìm độ dài dãy con liên tiếp dài nhất gồm các số nguyên liên tiếp (không cần theo thứ tự ban đầu). Ví dụ: dãy ${1, 3, 2, 5, 4}$ có dãy con liên tiếp dài nhất là ${1, 2, 3, 4, 5}$ có độ dài 5.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên dương $N$.
  • Dòng thứ hai chứa $N$ số nguyên.
Dữ liệu ra
  • In ra độ dài dãy con liên tiếp dài nhất.
Ví dụ
Input Output
7
100 4 200 1 3 2 5
5
Giới hạn
  • $1 \le N \le 10^5$
  • $|a_i| \le 10^9$
Draft saved