{"code":"brvthsg92025fcut","name":"Cắt hoa (Bài 4 HSG9 Tỉnh Bà Rịa - Vũng Tàu 2025)","description":"Vườn hoa của nhà Minh nở rộ $N$ khóm hoa đẹp, khóm hoa thứ $i$ có $A_i$ bông hoa. Do nhu cầu của dịp lễ 8/3 lớn nên người lái buôn muốn mua càng nhiều hoa của vườn càng tốt. Tuy nhiên địa hình vườn nhà Minh không thể cắt hoa của **$K$ khóm hoa liên tiếp**, vì vậy Minh cần tìm cách cắt hoa sao cho cắt được tổng số bông hoa là nhiều nhất có thể.\r\n\r\n**Yêu cầu:** Hãy xác định số lượng bông hoa nhiều nhất có thể cắt được.\r\n\r\n## Dữ liệu\r\n\r\nVào từ file văn bản **FCUT.INP**:\r\n- Dòng đầu tiên chứa $2$ số nguyên dương $N$ và $K$.\r\n- Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \\dots, A_N$  lần lượt là số bông hoa mỗi khóm hoa.\r\n\r\nDữ liệu đảm bảo: $2 \\le K \\le N \\le 10^5$ và $1 \\le A_i \\le 10^9$.\r\n\r\n## Kết quả\r\n\r\nGhi vào file văn bản **FCUT.OUT** một số nguyên là tổng số bông hoa nhiều nhất có thể cắt được.\r\n\r\n## Ràng buộc\r\n\r\n- Subtask 1: $40\\%$ số test ứng với $K = 3$.\r\n- Subtask 2: $40\\%$ số test ứng với $2 \\le K \\le N \\le 10^3$.\r\n- Subtask 3: $20\\%$ số test không có ràng buộc gì thêm.\r\n\r\n## Ví dụ\r\n\r\n### Giải thích\r\n\r\n!!! example \"Test 1\"\r\n    ???  \"Input\"\r\n        ```\r\n        7 3\r\n        2 4 1 5 3 1 6\r\n        ```\r\n    ??? success \"Output\"\r\n        ```\r\n        20\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Trong ví dụ $1$: Vì không thể cắt hoa ở $3$ khóm hoa liên tiếp nên Minh sẽ cắt hoa ở những khóm hoa thứ $1, 2, 4, 5, 7$. Tổng số bông hoa cắt được là $2 + 4 + 5 + 3 + 6 = 20$ bông hoa.\r\n        \r\n!!! example \"Test 2\"\r\n    ???  \"Input\"\r\n        ```\r\n        5 2\r\n        10 4 7 3 4\r\n        ```\r\n    ??? success \"Output\"\r\n        ```\r\n        21\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Trong ví dụ $2$: Vì không thể cắt hoa ở $2$ khóm hoa liên tiếp nên Minh sẽ cắt hoa ở những khóm hoa thứ $1, 3$ và $5$. Tổng số bông hoa cắt được là $10 + 7 + 4 = 21$ bông hoa.","points":1.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}