Lộ Trình Giao Hàng Tăng Dần Cần Thơ

Mô tả

Chú Ba làm shipper giao hàng ở khu vực bến Ninh Kiều, Cần Thơ. Để tối ưu doanh thu trong ngày, chú muốn chạy dọc một tuyến phố dài, đi qua từng trạm giao hàng nối tiếp nhau. Mỗi trạm có một mức phí ship mà chú được nhận, và chú chỉ quyết định nhận đơn tiếp theo nếu phí ship ở tramat đó lớn hơn tramat trước đó, nhằm đảm bảo bù được chi phí xăng xe tăng dần theo độ xa.

Tuyến phố được biểu diễn bằng một dãy số nguyên dương là phí ship của từng trạm. Hãy giúp chú Ba tìm số lượng trạm liên tiếp nhiều nhất mà chú có thể đi qua, sao cho phí ship luôn tăng dần nghiêm ngặt.

Đầu vào

• Một mảng số nguyên dương phiShip đại diện cho mức phí ship tại mỗi trạm trên tuyến phố.

Đầu ra

• Trả về một số nguyên duy nhất là số lượng trạm liên tiếp nhiều nhất có thể đi qua mà phí ship tăng dần nghiêm ngặt.

Ràng buộc

• Độ dài mảng n thỏa mãn 1 <= n <= 10^5.
• Mỗi mức phí phiShip[i] là số nguyên thỏa mãn 1 <= phiShip[i] <= 10^6.

Ví dụ

Ví dụ 1:

• Đầu vào: [5, 8, 9, 2, 6]
• Đầu ra: 3
• Giải thích: Các đoạn đường tăng dần nghiêm ngặt có thể đi là [5, 8, 9] hoặc [2, 6]. Đoạn [5, 8, 9] cho phép chú Ba đi qua 3 trạm, dài nhất nên đáp án là 3.

Ví dụ 2:

• Đầu vào: [1, 3, 2, 4, 5]
• Đầu ra: 3
• Giải thích: Từ trạm có phí 1 đi tới phí 3 (2 trạm). Tuy nhiên, ăng xe tăng nên chú cần đoạn tăng dài hơn. Đoạn dài nhất bắt đầu từ phí 2 đi qua 4 rồi tới 5 (3 trạm).