Cho một dãy gồm số số nguyên không âm và thao tác trên dãy số, thao tác thứ mô tả bằng số nguyên , thao tác này sẽ xóa bỏ phần tử ở vị trí khỏi dãy, khi đó dãy số có thể bị tách ra làm các đoạn con.
Nhiệm vụ của bạn cần phải tìm đoạn con có tổng các phần tử là lớn nhất sau mỗi thao tác.
Ví dụ, cho dãy gồm số và thao tác lần lượt xóa phần tử ở vị trí và .
Thao tác
Dãy số sau khi xóa
Đoạn có tổng lớn nhất
1 (xóa phần tử 2)
7, -, 2, 0, 0, 7
2, 0, 0, 7 có tổng là 9
2 (xóa phần tử 6)
7, -, 2, 0, 0, -
7 có tổng là 7
Dữ liệu:
Dòng đầu chứa hai số nguyên ;
Dòng thứ hai chứa số nguyên ;
Dòng thứ ba chứa số nguyên phân biệt ;
Kết quả:
Gồm dòng, mỗi dòng chứa một số nguyên là tổng các phần tử là lớn nhất sau mỗi thao tác tương ứng.