Problem
Aksinya, Gregory'yi seviyor ama Stepan ile evli. Kocasından memnun değil, bu yüzden onunla geçirdiği zaman, Aksinya'nın mutluluğunun olumsuz bir göstergesi (\(a_i < 0\)) ve onunla geçirdiği zamanı Gregory ile geçiriyor, pozitif bir mutluluk ölçüsü (\(a_i > 0\)). Aksinya'nın bir gününü ya kocasıyla ya da sevgilisiyle geçirdiği biliniyor.
Aksinya'nın kocasıyla en fazla
C gün geçireceği
L gün için maksimum toplam mutluluğu bulun.
Giriş
İlk satır 3 sayı içerir: N – gün sayısı, L ve C (\(1 <= L, C <= N <= 1 000 000\)).
İkinci satır N sayıları içerir a_i (\(1 <= |a_i| <= 1.000.000 000\ )).
Giriş
Sorunun cevabını görüntülemek istiyorsunuz.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |