Cho dãy gồm số nguyên dương. Trọng số của dãy con được tính bằng công thức: .
Yêu cầu: Tìm dãy con có trọng số lớn nhất.
Dữ liệu:
- Dòng 1: Số ().
- Dòng 2: số nguyên dương ().
Kết quả:
- Ghi ra 3 số: Trọng số lớn nhất, vị trí bắt đầu, vị trí kết thúc.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
- Subtask 1 (50%): .
- Subtask 2 (50%): .
