Problem
Aksinya ama Gregory, mas ela é casada com Stepan. Ela está infeliz com o marido, então o tempo que passa com ele pode ser caracterizado por um indicador negativo da felicidade de Aksinya (\(a_i < 0\)) e o tempo que ela passa com ele, ela passa com Gregory, uma medida positiva de felicidade (\(a_i > 0\)). Sabe-se que Aksinya passa um dia com o marido ou com o amante.
Encontre a máxima felicidade total para
L dias em que Aksinya não passará mais do que
C dias com seu marido.
Entrada
A primeira linha contém 3 números: N – número de dias, L e C (\(1 <= L, C <= N <= 1 000 000\)).
A segunda linha contém N números a_i (\(1 <= |a_i| <= 1.000.000 000\ )).
Entrada
Você deseja exibir a resposta para o problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |