Đề thi thử vào 10 chuyên Lam Sơn 2023 _ câu 1 _ Đỉnh dãy

Cho số nguyên dương \(N\) và dãy số nguyên \(a_1, a_2, ..., a_N\). Số hạng \(a_i\) được gọi là một đỉnh của dãy số đã cho nếu thỏa mãn \(1 < i < N\) và \(a_{i-1} < a_i > a_{i+1}\). Hãy tìm các số hạng là đỉnh của dãy đã cho.

Dữ liệu

Vào từ file DINHDAY.INP gồm:

• Dòng đầu ghi duy nhất một số nguyên dương \(N, N \le 10^5\).

• Dòng thứ hai ghi \(N\) số nguyên \(a_1,a_2, ..., a_N, |a_i| \le 10^9\), với mọi \(1 \le i \le N\).

Kết quả

Ghi ra file DINHDAY.OUT:

• Dòng đầu ghi một số nguyên không âm \(T\), là số lượng các số hạng là đỉnh của dãy tìm được.

• Nếu \(T > 0\) thì dòng thứ hai ghi \(T\) số hạng là đỉnh của dãy theo thứ tự từ trái qua phải.

Ví dụ