Problem

3 /8


Im lặng don №2

Problem

Aksinya yêu Gregory, nhưng cô ấy đã kết hôn với Stepan. Cô ấy không hài lòng với chồng mình, vì vậy thời gian cô ấy ở bên anh ấy có thể được đặc trưng bởi một chỉ số tiêu cực về hạnh phúc của Aksinya (\(a_i < 0\)), và thời gian cô ấy dành cho anh ấy, cô ấy dành cho Gregory, một thước đo hạnh phúc tích cực (\(a_i > 0\)). Được biết, Aksinya dành một ngày cho chồng hoặc cho người tình. 

Tìm tổng mức hạnh phúc tối đa cho L ngày mà Aksinya sẽ ở bên chồng không quá C ngày.
 
Đầu vào
Dòng đầu tiên chứa 3 số: N – số ngày, L và C (\(1 <= L, C <= N <= 1 000 000\)).
Dòng thứ hai chứa N số a_i (\(1 <= |a_i| <= 1.000.000 000\ )).

Đầu vào
Bạn muốn hiển thị câu trả lời cho vấn đề.
 

 

Ví dụ
<đầu>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1 5 3 3
1 -1 2 -2 3 		3