Problem
Aksinya ama Gregory, ma è sposata con Stepan. Non è contenta di suo marito, quindi il tempo che trascorre con lui può essere caratterizzato da un indicatore negativo della felicità di Aksinya (\(a_i < 0\)), e il tempo che trascorre con lui lo trascorre con Gregory, una misura positiva della felicità (\(a_i > 0\)). È noto che Aksinya trascorre un giorno con suo marito o con il suo amante.
Trova la massima felicità totale per
L giorni in cui Aksinya non trascorrerà più di
C giorni con suo marito.
Input
La prima riga contiene 3 numeri: N – numero di giorni, L e C (\(1 <= L, C <= N <= 1 000 000\)).
La seconda riga contiene N numeri a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
Input
Vuoi visualizzare la risposta al problema.
Esempi
| # |
Input |
Uscita |
| 1 |
5 3 3
1-1 2-2 3
| 3 |