Bài 5: SIUUU.CPP hoặc SIUUU.PY

Long là một người rất thích những dãy số. Trong lúc rảnh Long thường nghĩ ra những bài toán hay về vấn đề này. Nhân tiện hôm nay được mời sang nhà anh Tuấn Đẻn ăn cơm, Long liền đố anh một bài như sau: Cho dãy số gồm N số nguyên dương từ a[1], a[2], … a[N]. Một dãy con liên tiếp từ vị trí x đến y được gọi là dãy con SIUUU nếu:

+ a[x] ≥ 1

+ a[x + 1] ≥ 2

 …

+ a[y] ≥ (y – x + 1)

Long muốn Tuấn Đẻn tìm dãy con SIUUU có độ dài dài nhất của dãy số. Đây là bài toán hóc búa, hãy giúp anh Tuấn Đẻn nhé.

Dữ liệu: vào từ file SIUUU.INP:

+ Dòng đầu tiên là số nguyên dương N (N ≤ 10⁵) là độ dài dãy số.

+ Dòng tiếp theo gồm N số nguyên dương a[i] (a[i] ≤ 10⁹).

Kết quả: ghi ra file SIUUU.OUT là kết quả của bài toán.

• Có 30% số test ứng với 35% số điểm của bài toán có n <= 200
• 20% số test có n <= 5*10^3
• 50% số test có n <= 10^5.