Cho dãy số gồm số nguyên . Một đoạn con của dãy đã cho là dãy , dãy có độ dài và có trọng số bằng tổng .
Yêu cầu: Tìm hai đoạn con không có phần tử chung, mỗi đoạn có độ dài là một số chia hết cho và tổng trọng số của hai đoạn con là lớn nhất.
Dữ liệu:
- Dòng đầu ghi số nguyên ;
- Dòng thứ hai ghi số nguyên .
Kết quả:
- Một số là tổng trọng số của hai đoạn con tìm được.
Ví dụ:
Dữ liệu:
11
-1 3 -1 -9 -1 1 1 1 1 1 -9
Kết quả:
Giới hạn:
- Có số test có ;
- Có số test có ;
- Có số test khác có ;
- Có số test còn lại có .
