Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
CB_075 Tìm đoạn k phần tử liên tiếp có tổng lớn nhất Cho mảng a gồm n số, được đánh số từ 1 đến n. Hãy tìm dãy con gồm k phần tử liên tiếp trong mảng sao cho tổng của dãy con là lớn nhất. Dữ liệu vào: Dòng đầu chứa hai số nguyên n và k. Dòng tiếp theo chứa n số nguyên a[i]. Dữ liệu ra: Gồm 3 số, tương ứng với Smax, vị trí bắt đầu dãy, vị trí kết thúc dãy. Trong trường hợp có nhiều dãy cùng giá trị smax thì lấy giá trị đầu tiên. Ví dụ INPUT OUTPUT 8 3 2 5 3 9 1 4 8 8 1 20 6 8
Bình luận