Dãy Liên Tiếp Dài Nhất
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$
Community Discussion