دان شماره 2 آرام
Problem
آکسینیا گرگوری را دوست دارد، اما با استپان ازدواج کرده است. او از شوهرش ناراضی است، بنابراین زمانی که با او می گذراند را می توان با یک شاخص منفی از شادی آکسینیا مشخص کرد (\(a_i < 0\))، و زمانی را که با او می گذراند با گرگوری می گذراند، معیار مثبتی برای شادی (\(a_i > 0\)). معلوم است که آکسینیا یک روز را یا با شوهرش یا با معشوقش می گذراند.
حداکثر شادی کل را برای روزهای
L بیابید که آکسینیا بیش از
C روز را با شوهرش نمی‌گذراند.
ورودی
خط اول شامل 3 عدد است: N – تعداد روز، L و C (\(1 <= L، C <= N <= 1000 000\)).
خط دوم حاوی N اعداد a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
ورودی
می خواهید پاسخ مشکل را نمایش دهید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |