Problem
Aksinya aime Gregory, mais elle est mariée à Stepan. Elle est mécontente de son mari, donc le temps qu'elle passe avec lui peut être caractérisé par un indicateur négatif du bonheur d'Aksinya (\(a_i < 0\)), et le temps qu'elle passe avec lui, elle le passe avec Gregory, une mesure positive du bonheur (\(a_i > 0\)). On sait qu'Aksinya passe une journée soit avec son mari, soit avec son amant.
Trouvez le bonheur total maximum pour
L jours pendant lesquels Aksinya ne passera pas plus de
C jours avec son mari.
Entrée
La première ligne contient 3 chiffres : N – nombre de jours, L et C (\(1 <= L, C <= N <= 1 000 000\)).
La deuxième ligne contient N nombres a_i (\(1 <= |a_i| <= 1 000 000 000\ )).
Entrée
Vous souhaitez afficher la réponse au problème.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |