Yugi có N lá bài, lá bài thứ i có sức mạnh như sau: Nếu Ai>=0 máu của Yugi sẽ được cộng thêm Ai. Nếu Ai<0 máu của Kaiba sẽ trừ đi Ai. 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(1mn10000) Dòng thứ hai chứa n số nguyên A1,A2,,An(10000Ai10000). Output Số máu Kaiba bị trừ. Test Input 5 3 -6 0 35 -2 4 Output 8 Nnlt : C++

Thuật toán: Tính tổng k giá trị tuyệt đối của các số âm nhỏ nhất trong dãy.

$\\$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,a[10005],s=0,k=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++) 
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=k;i++)
    {
        if(a[i]<0) s+=abs(a[i]);
    }
    cout<<s;
}

#include <bits/stdc++.h>
#define ll long long 
using namespace std;

int main()
{
    ll n,m,a[100005],ans=0;
    cin >> n >> m;
    for (int i=0;i<n;i++){
        cin >> a[i];
    }
    sort (a,a+n);
    for (int i=0;i<m;i++){
        if (a[i]>=0) break;
        ans+=abs(a[i]);
    }
    cout << ans;
    return 0;
}