Cho một dãy số gồm n số nguyên và số nguyên dương k. Hãy chọn ra k số trong dãy số sao cho tổng của k số đó là lớn nhất. Input Specification Dòng 1 ghi số nguyên n và k (0<k<n105). Dòng 2 ghi n số nguyên 32 bit cách nhau một dấu cách trống. Output Specification Một dòng ghi tổng lớn nhất tìm được. Sample Input Copy 4 2 -2 4 7 1 Sample Output Copy 11

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, a[1000005], MAX = 0, vt = 0, i, j, k, tong = 0;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> k;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    for (i = 1; i <= k; i++)
    {
        for (j = 1; j <= n; j++)
        {
            if (a[j] > MAX)
            {
                MAX = a[j];
                vt = j;
            }
        }
        tong += MAX;
        a[vt] = 0;
        MAX = 0;
        vt = 0;
    }
    cout << tong;
    return 0;
}