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 |
表>