Problem
تحب أكسينيا غريغوري ، لكنها متزوجة من ستيبان. إنها غير راضية عن زوجها ، لذلك يمكن تمييز الوقت الذي تقضيه معه بمؤشر سلبي على سعادة أكسينيا ( \ (a_i & lt؛ 0 \) ) ، و الوقت الذي تقضيه معه مع غريغوري ، مقياس إيجابي للسعادة ( \ (a_i & gt؛ 0 \) ). من المعروف أن أكسينيا تقضي يومًا ما مع زوجها أو مع حبيبها.
اعثر على أقصى قدر من السعادة الكلية للأيام التي لن تقضي فيها أكسينيا أكثر من C يومًا مع زوجها.
نبسب ؛
إدخال
يحتوي السطر الأول على 3 أرقام: N & ndash؛ عدد الأيام ، L و C ( \ (1 & lt؛ = L، C & lt؛ = N & lt؛ = 1000 000 \) ).
يحتوي السطر الثاني على N أرقام a_i ( \ (1 & lt؛ = | a_i | & lt؛ = 1،000،000 000 \ ) ).
إدخال
تريد عرض إجابة المشكلة.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |