{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cpre\u003e\n(背景:权力的游戏)\n\u003cpre\u003e\n 龙妈(丹妮莉丝·塔格利安)经过千辛万苦,终于集结了10万大军。大海上的战舰浩浩汤汤的从东面向君临城驶来,大战将一触即发,今天,龙妈势必要夺回祖上的荣光,重新坐上铁王座,让叛徒们得到应有的惩罚 !\n\u003cpre\u003e\n 君临城也不是人人揉捏的柿子,兰尼斯特家族早就料到了敌人会从防御力最为薄弱的东面进攻君临城,所以耗时好几年, 耗费巨资,终于在东面建立起了一排数量为n的超级野火炮,每个野火炮拥有一定的能量值,他们之间的间距是相等的。野火燃烧时的温度可以达到上千摄氏度,这样规模的野火炮台对龙妈的军队的威胁实在是太大了。幸好龙妈还有三头巨龙,巨龙可以感知每座野火炮有多少能量值,但是因为提前得知消息,兰尼斯特家族请了一位超级厉害的黑魔法师来对付巨龙。所以龙妈必须留下两只精力充沛的巨龙来对抗黑魔法师(黑魔法实在是太厉害了,古娜拉黑暗之神啊)。\n\u003cpre\u003e\n 龙妈的巨龙一次可以吐出一个巨大的火球,可以将相邻的m个野火炮台全部摧毁。但是巨龙的能量有限,毕竟喷火也是个技术活,所以巨龙只能喷k次大火球。为了对野火炮台的防线进行尽可能大的破坏,龙妈想出了一个办法,并认为这样的方法可以获得最大的收益。\n\u003cpre\u003e\n 龙妈的方法:让巨龙的每个火球都破坏掉m个野火炮台(没法多一个,也不能少一个,就是m个)。巨龙吐了k次火球后,破坏的野火炮台的总能量最大时,认为这就是最大的收益。\n\u003cpre\u003e\n 但是龙妈的数学不太好,真的不知道该怎么喷火球才能获得最大的收益。但是没关系,因为还有你啊,你是龙妈最信任的谋臣,龙妈无比信任你,认为你一定能轻松得到答案。龙妈请求你来帮他指挥巨龙,不需要告诉龙妈你要选择哪些野火炮进行破坏,只要将最后破坏的野火炮的能量总值告诉龙妈就行了(龙妈太懒了,有这个时间还不如多睡个美容觉呢)。虽然你不知道龙妈的方法能不能获得最大收益,但是龙妈太漂亮了,漂亮的女人说什么都是对的!所以你决定稍微花点时间帮帮龙妈。"}},{"title":"Input","value":{"format":"HTML","content":"输入共两行,第一行三个整数n, m, k (1 ≤ (m × k) ≤ n ≤ 5000)。\n\u003cpre\u003e\n第二行是n个整数,p1, p2, .....pn。表示从左到右野火炮的能量值。 (0 ≤ p i ≤ 1e9)."}},{"title":"Output","value":{"format":"HTML","content":"一个整数,表示能破坏的野火炮的能量总和的最大值。"}},{"title":"Examples","value":{"format":"HTML","content":"Input\n\u003cpre\u003e\n20 5 3\n\u003cpre\u003e\n96 46 67 36 59 95 88 43 92 58 1 31 69 35 36 77 56 27 3 23\n\u003cpre\u003e\nOutput\n\u003cpre\u003e\n953\n\u003cpre\u003e\n\u003cpre\u003e\nInput\n\u003cpre\u003e\n8 3 1\n\u003cpre\u003e\n8 46 37 81 81 57 11 2\n\u003cpre\u003e\nOutput\n\u003cpre\u003e\n219"}},{"title":"note","value":{"format":"HTML","content":"第一个案列中, 选择[1, 5], [6, 10], [13, 17]进行破坏可以得到最大的收益953."}}]}