Problem
Aksinya liebt Gregor, aber sie ist mit Stepan verheiratet. Mit ihrem Mann ist sie unglücklich, daher kann die Zeit, die sie mit ihm verbringt, durch einen negativen Indikator für Aksignas Glück gekennzeichnet werden (\(a_i < 0\)), und die Zeit, die sie mit Gregory verbringt, ist ein positiver Indikator für Glück (\(a_i > 0\)). Es ist bekannt, dass Aksinya einen Tag entweder mit ihrem Ehemann oder mit ihrem Liebhaber verbringt.
Finde das maximale Gesamtglück für
L Tage, an denen Aksinya nicht mehr als
C Tage mit ihrem Mann verbringen wird.
Eingabe
Die erste Zeile enthält 3 Zahlen: N – Anzahl der Tage, L und C (\(1 <= L, C <= N <= 1.000.000\)).
Die zweite Zeile enthält N Zahlen a_i (\(1 <= /a_i| <= 1 000 000 000\)).
Eingabe
Sie müssen die Antwort auf die Aufgabe ausgeben.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5 3 3
1 -1 2 -2 3 |
3 |