Nguồn: Ôn Thầy Hiếu Hưng Yên - T11/2019
Cho dãy số và số nguyên dương . Tìm dãy con liên tiếp thỏa mãn:
- Số lượng phần tử nằm trong đoạn ;
- Tổng các phần tử đạt giá trị lớn nhất.
Dữ liệu vào:
- Dòng đầu tiên ghi ba số nguyên dương ;
- Dòng thứ hai chứa số nguyên xác định dãy số .
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là tổng lớn nhất tìm được.
Ví dụ:
Dữ liệu vào:
9 2 3
40 -40 0 3 -5 0 3 0 1
Dữ liệu ra:
Giới hạn:
- số test có ;
- số test khác có ;
- số test còn lại có .