(twovals.*)
Cho dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Tìm độ dài đoạn con dài nhất gồm các phần tử liên tiếp của dãy chỉ bao gồm hai giá trị khác nhau. Ví dụ dãy 1, 3, 2, 3, 3, 1, 2 thì đoạn con dài nhất cần tìm là 3, 2, 3, 3 độ dài 4 gồm hai giá trị là 2 và 3.
Dữ liệu vào:
+ Dòng đầu tiên ghi số nguyên \(n\ \left( 1 \leq n \leq 10^{6} \right)\);
+ Dòng thứ hai ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{N}\left( 1 \leq a_{i} \leq 10^{9} \right)\).
Kết quả:
+ Ghi một số nguyên duy nhất là độ dài đoạn con dài nhất chỉ bao gồm hai giá trị khác nhau theo phương án tìm được.
Ví dụ
Input | Output |
---|---|
7 1 3 2 3 3 1 2 | 4 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |