Problem
Aksinya mencintai Gregory, tetapi dia telah berkahwin dengan Stepan. Dia tidak berpuas hati dengan suaminya, jadi masa yang dia luangkan bersama suaminya boleh dicirikan oleh penunjuk negatif kebahagiaan Aksinya (\(a_i < 0\)), dan masa yang dia luangkan bersamanya dia luangkan dengan Gregory, ukuran kebahagiaan yang positif (\(a_i > 0\)). Maklumlah, Aksinya menghabiskan satu hari sama ada bersama suami atau bersama kekasihnya.
Cari jumlah kebahagiaan maksimum untuk
L hari di mana Aksinya akan menghabiskan tidak lebih daripada
C hari bersama suaminya.
Input
Baris pertama mengandungi 3 nombor: N – bilangan hari, L dan C (\(1 <= L, C <= N <= 1 000 000\)).
Baris kedua mengandungi N nombor a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
Input
Anda mahu memaparkan jawapan kepada masalah tersebut.
Contoh
| # |
Input |
Output |
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |