HAI GIÁ TRỊ

(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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. qtaydzs1tg (20/31)
  2. khang_ (12/19)
  3. trandinhlong (12/23)
Trong 7 ngày
  1. trungo0 (77/135)
  2. haiyen2011 (72/156)
  3. khanhchi_29 (64/80)
Trong 30 ngày
  1. trungo0 (112/199)
  2. ngocbichh (110/267)
  3. nongvantien11 (99/157)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41001

Lưu Hải Phong - 2020
[email protected]