Thu thập số theo thứ tự
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho một mảng là hoán vị của các số từ $1$ đến $n$. Nhiệm vụ của bạn là thu thập các số từ $1$ đến $n$ theo đúng thứ tự tăng dần. Trong mỗi lượt, bạn đi từ đầu mảng đến cuối mảng và thu thập càng nhiều số liên tiếp tiếp theo càng tốt. Hãy tính tổng số lượt cần thiết.
Dữ liệu vào
- Dòng đầu chứa số nguyên $n$ ($1 \le n \le 2 \cdot 10^5$).
- Dòng thứ hai chứa $n$ số nguyên là một hoán vị của $1..n$.
Dữ liệu ra
- Một số nguyên duy nhất là số lượt cần thiết.
Ví dụ
| Input | Output |
|---|---|
| 5 4 2 1 5 3 |
3 |
Giới hạn
- $1 \le n \le 2 \cdot 10^5$
Community Discussion