Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yugi có \(N\) lá bài, lá bài thứ \(i\) có sức mạnh như sau:
Nếu \(A_i \ge 0\) máu của Yugi sẽ được cộng thêm \(A_i\).
Nếu \(A_i <0\) máu của Kaiba sẽ trừ đi \(|A_i|\).
Tuy nhiên, Yugi luôn thích tấn công nên anh ta muốn trừ máu Kaiba nhiều nhất có thể.
Hãy cho biết Yugi có thể trừ Kaiba nhiều nhất là bao nhiêu khi sử dụng nhiều nhất \(m\) lá bài
Input
- Dòng đầu chứa số \(n, m (1 \leq m \leq n \leq 10000)\)
- Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2,…, A_n (-10000 \leq A_i \leq 10000)\).
Output
- Số máu Kaiba bị trừ.
Example
Test 1
Input
5 3
-6 0 35 -2 4
Output
8
Bình luận
PhanDinhKhoi ơi, nếu máu của kaiba bị trừ đi Ai thì tức là cộng với -(Ai), tức là cộng máu vì Ai là âm, nên là nhờ bạn sửa lại đề nhá!
nếu a[i] âm thì trừ đi giá trị tuyệt đối của a[i] mà bạn :v
ok bạn, nhưng nhớ ko nhầm là mới sửa đúng ko?