Xét dãy số nguyên . Dãy chứa các phần tử ở các vị trí liên tiếp của được gọi là dãy con. Hai dãy con được gọi là khác nhau nếu tồn tại ít nhất một vị trí mà phần tử của ở vị trí đó tham gia vào dãy con này và không tham gia vào dãy con kia.
Yêu cầu: Cho số nguyên . Hãy xác định số lượng dãy con có giá trị lớn nhất của các phần tử trong dãy con đúng bằng .
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên và
Dòng thứ hai chứa số nguyên
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số lượng dãy con tìm được.
Ví dụ:
Dữ liệu vào:
4 5
1 3 5 2
Dữ liệu ra:
6
Ràng buộc:
Có số test tương ứng số điểm có và không có dãy con thỏa mãn.
Có số test khác tương ứng số điểm có , đồng thời số xuất hiện đúng lần trong dãy và là số lớn nhất trong dãy đó.
Có số test khác tương ứng số điểm có
số test còn lại tương ứng số điểm không có ràng buộc gì thêm.
