Dãy con các số nguyên liên tiếp
Đề bài
Mô tả
Cho một dãy số nguyên .
Hãy chọn ra một dãy con có độ dài lớn nhất sao cho dãy con đó là một dãy các số nguyên liên tiếp tăng dần, tức là dãy con đó phải có dạng với một giá trị và độ dài nào đó.
Dãy con của một dãy thu được bằng cách xoá đi một số (có thể bằng ) phần tử; các phần tử còn lại giữ nguyên thứ tự ban đầu. Ví dụ với dãy thì , , đều là dãy con, còn thì không.
Nếu có nhiều đáp án cùng đạt độ dài lớn nhất, in ra đáp án nào cũng được.
Dữ liệu vào
- Dòng đầu chứa số nguyên là độ dài của dãy.
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
- Dòng đầu in ra là độ dài lớn nhất của dãy con thoả mãn.
- Dòng thứ hai in ra chỉ số (tăng dần) của các phần tử tạo thành dãy con đó. Các chỉ số được đánh số từ .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 3 3 4 7 5 6 8 |
4 1 3 5 6 |
Các phần tử tại chỉ số có giá trị . Đáp án cũng được chấp nhận vì . |
| 6 1 3 5 2 4 6 |
2 1 4 |
Giá trị tại chỉ số . Không thể lấy được phần tử liên tiếp vì đứng trước . |
| 9 6 7 8 3 4 5 9 10 11 |
6 1 2 3 7 8 9 |
Giá trị . Đoạn ở giữa không nối dài được vì đã đứng trước nó. |
Bình luận