Dãy tăng giảm
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Một dãy số được gọi là dãy tăng giảm khi và chỉ khi tồn tại 1 vị trí \(i\) (\(i>1\) và \(i<n\)) sao cho \(a[1]<a[2]<\cdots<a[i−1]<a[i]>a[i+1]>\cdots>a[n].\)
Yêu cầu: Cho trước dãy số \(a_1,a_2,..,a_n.\) Hãy tìm dãy con liên tiếp dài nhất là dãy tăng giảm.
Input
- Dòng đầu tiên gồm 1 số nguyên \(n\) (\(n \leq 10^7\)).
- Dòng thứ 2 gồm \(n\) số nguyên (\(a[i] \leq 10^9\)).
Output
- Độ dài của dãy con tìm được.
Example
Test 1
Input
4
1 3 2 4 Output
3
Bình luận
bài này dễ quá
hello mn cho mình xin ý tưởng vs
hello mn 🙂 xin ý tưởng vs
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Cho mình công thức quy hoạch động được không?
Cho mình xin ý kiến với ạ!!!!!!!!
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.