KTLT21. Tìm kiếm đơn cực trị

KTLT21. Tìm kiếm đơn cực trị
Một mảng A[1..n] được gọi là đơn cực trị nếu nó bao gồm một dãy tăng và theo sau bởi một dãy giảm. Nghĩa là, tồn tại một chỉ số m thuộc {1, 2, ...n} sao cho
A[i] < A[i+1] cho mọi 1 <= i < m và
A[i] > A[i+1] cho mọi m <= i < n.
Vì thế, A[m] là phần tử lớn nhất, và nó là phần tử lớn nhất cục bộ được bao với các phần tử nhỏ hơn A[m-1] và A[m+1]).
a) Thiết kế thuật toán tìm phần tử lớn nhất của một mảng đơn cực trị A[1..n].
b) Đánh giá độ phức tạp của thuật toán.
singleex.INP
8
1 3 8 5 4 3 2 1
singleex.OUT
8

#include<bits/stdc++.h>
#define N 1000001
using namespace std;
int a[N]; int n;
void solve(){
cin>>n>>a[1]>>a[2];
for(int i=3; i<=n; i++){
cin>>a[i];
if(a[i-1]>a[i-2] && a[i-1]>a[i]){
cout<<a[i]; return;
}
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
freopen("singleex.inp","r",stdin);
freopen("singleex.out","w",stdout);
solve();
return 0;
}