Bậc thang cát


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

An đang chơi cát trên bờ biển. Cậu hiện đã đắp được $N$ đống cát liên tiếp. Đống cát thứ $i$ có độ cao $a_i$. Cậu muốn dùng một đồ chơi để tạo hình cho các đống cát thành hình bậc thang.

Các đống cát từ vị trí $L$ đến $R$ có thể tạo hình nếu $a_L \ge 1, a_{L+1} \ge 2, ..., a_R \ge R-L+1$.

Hãy giúp An tìm độ dài lớn nhất có thể của bậc thang.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên $N \ (1\le N \le 10^5)$;
  • Dòng tiếp theo $N$ số nguyên $a_i \ (1\le a_i \le 10^9)$.

Kết quả

  • Kết quả bài toán.

Chấm điểm

30; $N\le100$. 40; $N\le 1000$. 30; Không có giới hạn gì thêm.


Comments

There are no comments at the moment.