{"code":"deleteoperation","name":"Thao tác xóa","description":"Cho mảng $A$ gồm $n$ phần tử nguyên. Bạn có thể thực hiện thao tác sau không quá $k$ lần:\r\n- Chọn 2 chỉ số $l, r$ sao cho $1 \\le l \\le r \\le n$, gán $0$ cho tất cả các phần tử $A_l, A_{l + 1},...,A_r$.\r\n\r\nTìm tổng lớn nhất có thể của $A$ sau khi thực hiện một số thao tác.\r\n\r\n### Input\r\n- Dòng đầu tiên gồm 2 số nguyên $n, k$.\r\n- Dòng tiếp theo gồm $n$ số nguyên $A_i$.\r\n\r\n### Output\r\n- In ra tổng lớn nhất có thể của mảng $A$.\r\n\r\n### Điều kiện\r\n- $1 \\le n, k \\le 5000$.\r\n- $|A_i| \\le 10^9$.\r\n\r\n### Ví dụ\r\nInput:\r\n\r\n```\r\n4 1\r\n1 -3 1 -10\r\n```\r\n\r\nOutput:\r\n\r\n```\r\n1\r\n```","points":100.0,"partial":false,"time_limit":0.5,"memory_limit":512000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}