Quy hoạch động dãy con tăng - giảm dài nhất

[Bach_Long (•Bạch Long)]

http://vinhdinhcoder.net/Problem/Details/5063

Dãy số Wavio là dãy số nguyên thỏa mãn các tính chất : các phần tử đầu sắp xếp thành 1 dãy tăng dần đến 1 phần tử đỉnh sau đó giảm dần. Ví dụ dãy số 1 2 3 4 5 2 1 là 1 dãy Wavio độ dài 7.

Bạn hãy viết chương trình nhận đầu vào là 1 dãy gồm N số nguyên, hãy chỉ ra một dãy con Wavio có độ dài lớn nhất trích ra từ dãy đó. Lưu ý rằng dãy Wavio phải đảm bảo rằng phần dãy con tăng bên trái đỉnh và phần dãy con giảm bên phải đỉnh: Mỗi phần có ít nhất một phần tử.

Dữ liệu nhập:

– Dòng đầu ghi số n (1 < n < 5050)

– Dòng thứ hai ghi n số Ai là giá trị phần tử thứ i của dãy (|Ai| ≤ 10^9).

Kết quả:

– Dòng đầu tiên ghi độ dài lớn nhất của dãy Wavio.

Ví dụ

input

6
1 2 5 5 3 2

output

5

input

5
1 2 3 4 5

output

1

các anh giúp em ý tưởng bài này với ạ, em cảm ơn

[SITUVN.gcd]

Bạn có ý tưởng gì chưa, có thể đưa ra cho mọi người cùng góp ý.

[rogp10]

Bạn hãy bắt đầu với bài dãy con tăng dần dài nhất trước

[Bach_Long (•Bạch Long)]

dạ bài đó thì em hiểu rồi, và em cũng đã nghĩ ra cách giải bài này rồi ạ. Em cảm ơn

[Phuoc_Pham]

bạn cho mình xin đoạn code bài này với

[Bach_Long (•Bạch Long)]

bạn cần nữa không ạ ??

[Phuoc_Pham]

dạ thôi ạ .em cảm ơn