#5136. LONGSEQ - Dãy con dài nhất

Cho dãy số nguyên và một số nguyên . Tìm độ dài dãy con liên tiếp dài nhất của dãy số có tổng là số nguyên dương dạng với .

Dữ liệu:

• Dòng đầu chứa hai số nguyên ;
• Dòng sau chứa số nguyên .

Các số trên cùng một dòng được ghi cách nhau một dấu cách.

Kết quả:

• Ghi ra một số nguyên duy nhất là độ dài dãy con dài nhất tìm được (độ dài dãy con là số phần tử của dãy con đó, dãy con rỗng có độ dài là ).

Ví dụ:

Dữ liệu:

5 2
1 -2 3 -4 5

Kết quả:

4

Giải thích:

• Có dãy con liên tiếp có tổng là lũy thừa cơ số , cụ thể:
  • (độ dài );
  • (độ dài , dài nhất);
  • (độ dài ).

Giới hạn:

• Subtask Có số điểm của bài có ;
• Subtask Có số điểm khác có ;
• Subtask Có số điểm còn lại không có ràng buộc bổ sung.