Yugioh

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Đ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


  • 0
    HienLtp    12:36 p.m. 18 Tháng 11, 2024 ← đã chỉnh sửa 
    n, m = map(int, input().split())
cards = list(map(int, input().split()))
negative_cards = [-a for a in cards if a < 0]
negative_cards.sort(reverse=True)
max_damage = sum(negative_cards[:m])
print(max_damage)

    • 0
      vietnammuonnam_mvn    6:29 p.m. 1 Tháng 8, 2024

      [n,m] = input().split()
      a = input().split()
      b = [int(i) for i in a]
      c = sorted(list(filter(lambda x: x < 0, b)))
      print(-sum(c[0:int(m)]))


      • 1
        hjhjhjhjhj    7:59 a.m. 7 Tháng 4, 2024

        [n,m] = input().split()
        a = input().split()
        b = [int(i) for i in a]
        c = sorted(list(filter(lambda x: x < 0, b)))
        print(-sum(c[0:int(m)]))
        PY3:))


        • 0
          huyquang_25    7:49 p.m. 25 Tháng 5, 2023 ← chỉnh sửa 2

          testcase thiếu trường hợp a[i] toàn dương ,mong ad update ạ:3


          • -2
            hadepgiai123789456    10:00 p.m. 5 Tháng 12, 2022

            sao tui làm ra đáp án đúng mà lỗi tg vậy?


            • 0
              lagiahuy    8:54 p.m. 19 Tháng 10, 2021

              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á!

              1 phản hồi

              • -1
                quynhnguyen08    4:10 p.m. 12 Tháng 10, 2021

                nhô

                1 phản hồi

                • -24
                  kienhc    9:52 a.m. 6 Tháng 8, 2021

                  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


                  • -2
                    donhatnam    8:59 a.m. 26 Tháng 8, 2020

                    ok


                    • -19
                      donhatnam    8:54 a.m. 26 Tháng 8, 2020

                      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                      1 phản hồi
                        • 1 bình luận nữa