{"code":"trungthupresent","name":"Quà Trung Thu","description":"Nhân dịp trung thu [user:obamagaming] có $n$ quà món quà thứ $i$ có giá trị $A_i$ và sẽ tặng cho $2$ người bạn đó là [user:chinhhoangmanutd] và [user:Coral] với điều kiện mỗi người chỉ có thể nhận $k$ món quà liên tiếp\r\n**Yêu cầu**: Hãy tìm giá trị lớn nhất có thể nhận được\r\n!!! note \"Input, output và Subtask\"\r\n    ???+ \"Input\"\r\n        - Dòng đầu tiên nhập $n$ và $k$ $(n\\le10^5,k\\le n / 2)$\r\n        - Dòng tiếp theo nhập mang $A$ gồm $n$ phần tử. $(1 \\le A_i \\le 10^9)$\r\n    ???+ warning \"Output\"\r\n        - In ra $1$ số là giá trị lớn nhất mà 2 người có thể có được\r\n    ??? success \"Subtask\"\r\n        ??? warning \"Bạn nghĩ có không?\"\r\n            - Subtask 1: ($30\\%$) $A_i \\le 10^6$.\r\n            - Subtask 2: ($70\\%)$ Không giới hạn gì thêm.\r\n\r\n\r\n\r\n!!! note \"Example\"\r\n    ???+ \"Input\"\r\n        ```\r\n        9 3\r\n        2 6 1 5 3 8 1 9 1\r\n        ```\r\n    ???+ success \"Sample Output\"\r\n        ```\r\n        30\r\n        ```\r\n    ??? warning \"Note\"\r\n        **Chọn $(2,4)$ và $(6,8)$**","points":1600.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}}