Cho một dãy số nguyên gồm phần tử .
Một dãy con liên tiếp của dãy bắt đầu từ chỉ số và kết thúc tại chỉ số () được gọi là tăng nghiêm ngặt nếu với mọi chỉ số thỏa mãn , ta luôn có:
Nhiệm vụ của bạn là tìm chiều dài lớn nhất trong số tất cả các dãy con liên tiếp tăng nghiêm ngặt của dãy .
Dữ liệu:
- Dòng đầu tiên chứa một số nguyên dương ().
- Dòng thứ hai chứa số nguyên ().
Kết quả:
- In ra một số nguyên duy nhất là độ dài của dãy con liên tiếp tăng nghiêm ngặt dài nhất.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Dãy con liên tiếp tăng nghiêm ngặt dài nhất là bắt đầu từ vị trí thứ 3 và kết thúc ở vị trí thứ 5. Độ dài của dãy này là 3.
Dữ liệu:
6
100 100 100 100 100 100
Kết quả:
Giải thích:
- Vì yêu cầu là tăng nghiêm ngặt (), nên không có hai phần tử kề nhau nào thỏa mãn. Các dãy con thỏa mãn chỉ có độ dài là 1.
Giới hạn:
- Subtask #1 (20% số điểm): .
- Subtask #2 (30% số điểm): .
- Subtask #3 (20% số điểm): và với mọi .
- Subtask #4 (30% số điểm): Không có ràng buộc bổ sung.
