Problem
Aksinya ama a Gregory, pero está casada con Stepan. No está contenta con su marido, por lo que el tiempo que pasa con él puede caracterizarse por un indicador negativo de la felicidad de Aksinya (\(a_i < 0\)), y el tiempo que pasa con él lo pasa con Gregory, una medida positiva de felicidad (\(a_i > 0\)). Se sabe que Aksinya pasa un día con su marido o con su amante.
Encuentre la máxima felicidad total para
L días en los que Aksinya no pasará más de
C días con su esposo.
Entrada
La primera línea contiene 3 números: N – número de días, L y C (\(1 <= L, C <= N <= 1 000 000\)).
La segunda línea contiene N números a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
Entrada
Desea mostrar la respuesta al problema.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |