Cho một dãy gồm số nguyên. Bạn cần trả lời truy vấn. Mỗi truy vấn là một cặp , yêu cầu tìm dãy con liên tiếp có tổng lớn nhất trong đoạn .
Một dãy con liên tiếp của là với (như vậy dãy con phải có ít nhất một phần tử).
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ().
- Dòng thứ hai chứa số nguyên của dãy ().
- Dòng thứ ba chứa số nguyên ().
- dòng tiếp theo, mỗi dòng chứa hai số nguyên ().
Kết quả: Với mỗi truy vấn , in ra tổng lớn nhất tìm được trên một dòng riêng.
Ví dụ:
Dữ liệu:
Kết quả:
