CSES - Playlist | Danh sách phát
Xem PDF
Điểm:
1200 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho biết danh sách phát của một đài phát thanh kể từ khi thành lập. Danh sách phát có tổng cộng \(n\) bài hát.
Dãy các bài hát liên tiếp dài nhất, mà mỗi bài trong đó đều độc nhất là dãy nào?
Input
- Dòng đầu vào đầu tiên chứa một số nguyên \(n\): số lượng bài hát.
- Dòng tiếp theo có \(n\) số nguyên \(k_1,k_2,\ldots,k_n\): mã số của mỗi bài hát.
Output
- In độ dài của dãy dài nhất mà mỗi bài hát là duy nhất.
Constraints
- \(1 \le n \le 2 \cdot 10^5\)
- \(1 \le k_i \le 10^9\)
Example
Sample input
8
1 2 1 3 2 7 4 2
Sample output
5
Bình luận
In độ dài của dãy dài nhất mà mỗi bài hát là duy nhất là sao vậy mình vẫn chưa hiểu lắm
-
8
minhtrietn
11:37 a.m. 16 Tháng 5, 2023
2 bình luận nữabạn đếm thử dãy nào có các không giống nhau liên tiếp dài nhất là in ra màn hình