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
Cho mình xin ý kiến với ạ!!!!!!!!
-
-5
tuanha2
2:41 p.m. 10 Tháng 7, 2021
-
-3
hungeazyITistrue
8:53 p.m. 10 Tháng 7, 2021
-
-6
tuanha2
9:09 a.m. 11 Tháng 7, 2021
8 bình luận nữaBì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 ý tưởng được không?
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.