Problem
Aksinya は Gregory を愛していますが、彼女は Stepan と結婚しています。彼女は夫に不満を持っているため、彼女が夫と過ごす時間は、アクシンヤの幸福度 (\(a_i < 0\)) の負の指標によって特徴付けられる可能性があります。グレゴリーと過ごした時間は、幸福度の正の尺度です (\(a_i > 0\))。 Aksinya は、夫または恋人と 1 日を過ごすことが知られています。
Aksinya が夫と過ごす時間が
C 日以内である
L 日間の最大幸福度を求めてください。
入力
最初の行には 3 つの数字が含まれています: N –日数、L および C (\(1 <= L, C <= N <= 1 000 000\)).
2 行目には N 個の数字 a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
入力
問題の答えを表示したい
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |