Cho một mảng A
gồm số nguyên. Tìm độ dài của đoạn con liên tiếp dài nhất có tổng các phần tử bằng .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
Kết quả: Một số nguyên là độ dài của đoạn con dài nhất có tổng bằng . Nếu không có, in ra .
Ví dụ:
Dữ liệu:
8
15 -2 2 -8 1 7 10 23
Kết quả:
Giải thích: Đoạn con [-2, 2, -8, 1, 7]
có tổng bằng và độ dài . Đây là đoạn con dài nhất thỏa mãn.