Đề bài
An được mẹ cho một số phần thưởng. Có nhiều phần thưởng được xếp thành một hàng, mỗi phần thưởng có giá trị trong khoảng từ đến . An muốn chọn những phần thưởng có giá trị tăng dần liên tiếp nhiều nhất.
Yêu cầu: Cho biết số lượng phần thưởng mà An chọn được như mong muốn.
Dữ liệu vàoGIFT.INP
Đọc từ file văn bản GIFT.INP gồm một dòng chứa các số nguyên dương là giá trị của các phần thưởng. Giữa hai số liên tiếp nhau cách nhau bởi một dấu cách.
Kết quả raGIFT.OUT
Ghi ra file văn bản GIFT.OUT một số nguyên dương là số lượng phần thưởng An chọn được.
Ràng buộc
- Giá trị mỗi phần thưởng từ đến .
Ví dụ
Ví dụ 1
2 4 3 5 7 8 6
4
Giải thích
Độ dài phần thưởng liên tiếp tăng dần nhiều nhất là 4 (2 4 3 5 7 8 6)
Ví dụ 2
1 5 4 3 5 6 6 5 8 6
3
Giải thích
Độ dài phần thưởng liên tiếp tăng dần nhiều nhất là 3 (1 5 4 3 5 6 6 5 8 6)