Gửi bài giải
Điểm:
0,18 (OI)
Giới hạn thời gian:
0.38s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
~W.~ là ~1~ dãy các số nguyên dương. Nó có các đặc điểm sau:
- Độ dài của dãy là ~1~ số lẻ: ~L= 2N + 1~
- ~N + 1~ số nguyên đầu tiên của dãy tạo thành ~1~ dãy tăng
- ~N + 1~ số nguyên cuối của dãy tạo thành ~1~ dãy giảm
- Không có ~2~ số nguyên nào cạnh nhau trong dãy có giá trị bằng nhau
Ví dụ: ~1~, ~2~, ~3~, ~4~, ~5~, ~4~, ~3~, ~2~, ~1~ là ~1~ dãy ~W~. độ dài ~9~. Tuy nhiên, dãy ~1~, ~2~, ~3~, ~4~, ~5~, ~4~, ~3~, ~2~, ~2~ không là ~1~ dãy ~W~.
Yêu cầu: Trong các dãy con của dãy số cho trước, tìm dãy ~W~. có độ dài dài nhất.
Input
Dòng ~1~: số nguyên dương ~N~ (~N~ ~\le~ ~100000~), độ dài dãy số.
Dòng ~2~: ~N~ số nguyên dương ~a_{i}~ (~a_{i}~ ~\le~ ~10^{9}~).
Output
1 số nguyên dương duy nhất là độ dài dãy ~W.~ dài nhất.
Sample Input
10
1 2 3 4 5 4 3 2 1 10
Sample Output
9
Bình luận
Hide: Tìm dãy con tăng/giảm (tknp)
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.