Problem
Aksinya 爱 Gregory,但她嫁给了 Stepan。她对丈夫不满意,所以她和他在一起的时间可以用 Aksinya 幸福的负面指标来表征 (\(a_i < 0\)),并且她和他一起度过的时间就是和格雷戈里一起度过的时间,这是幸福的积极衡量标准 (\(a_i > 0\))。据了解,Aksinya 有时会与丈夫或情人共度一天。
求 Aksinya 与丈夫在一起的时间不超过
C 天的
L 天的最大总幸福度。
输入
第一行包含3个数字:N –天数,L 和 C (\(1 <= L, C <= N <= 1 000 000\)).
第二行包含N个数字a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
输入
您想显示问题的答案。
例子
<头>
<日>#日>
| 输入 |
输出 |
东西>
<正文>
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |
表>