Dãy Núi

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ ngọn núi xếp thành hàng với độ cao cho trước. Bạn có thể lướt từ núi $a$ đến núi $b$ nếu núi $a$ cao hơn núi $b$ và cao hơn tất cả các núi nằm giữa chúng. Tìm số ngọn núi tối đa có thể ghé thăm trên một tuyến đường.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ : số ngọn núi.

Dòng thứ hai chứa $n$ số nguyên $h_{1}, h_{2}, \dots, h_{n}$ : độ cao các ngọn núi.

Dữ liệu ra

In ra số ngọn núi tối đa có thể ghé thăm.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$
$1 \leq h_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
10 3 46 77 16 59 32 22 41 87 89	7	Tuyến đường tối ưu ghé thăm $7$ ngọn núi

Bình luận

Không có bình luận tại thời điểm này.