Xây Tháp

Đ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

Cho $n$ khối lập phương với các kích thước cho trước, được xử lý theo thứ tự. Khi đặt khối mới lên một tháp, kích thước của nó phải nhỏ hơn nghiêm ngặt so với khối phía dưới. Hãy tìm số tháp tối thiểu cần xây dựng.

Dữ liệu vào

Dòng 1: số nguyên $n$
Dòng 2: $n$ số nguyên $k_{1}, k_{2}, \dots, k_{n}$ — kích thước các khối

Dữ liệu ra

In ra một số nguyên — số tháp tối thiểu cần dùng.

Ràng buộc

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

Ví dụ

Input	Output	Giải thích
5 3 8 2 1 5	2	Tháp 1: 3→2→1, Tháp 2: 8→5.
4 1 2 3 4	4	Mỗi khối phải tạo tháp riêng vì kích thước tăng dần.

Bình luận

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