Bài 7: Dãy A được gọi là dãy biến động nếu phần tử thứ i thỏa mãn điều kiện:
A[i-1] < A[i] >A[i+1] hoặc A[i-1] > A[i] <A[i+1]
Với mọi i thuộc [2; k-1] trong đó k là số phần tử của A
Yêu cầu: Cho dãy X gồm n số nguyên (0<n<1000). Tìm dãy biến động Y gồm các
phần tử liên tiếp của X và Y có số phần tử lớn nhất.
Dữ liệu vào: từ tệp văn bản BD.out có cấu trúc
- Dòng 1 chứa số nguyên n là số phần tử của X
- Dòng 2 chứa n số nguyên của dãy X
Kết quả đưa ra tệp BD.out chứa số k là số phần tử của dãy Y thỏa mãn yêu cầu của
bài, nếu không tồn tại thì đưa ra số 0.
