Ý tưởng: Bài này thì ta thấy ta được đặt các dấu vào giữa khoảng cách nên hiển nhiên phần tử đầu ko thể thay đổi (vì ko đặt đc dấu trước số thứ nhất) nên tổng dù có thể nào cũng phải cộng số đầu vào. các số còn lại ta sắp xếp giảm dần(sắp xếp từ phần tử thứ 2 đến n) sau đó cứ cộng vào biến tổng và giảm k đi 1 và nếu k mà bằng 0 thì các phần tử còn lại sẽ trừ => chọn tất cả các số lớn nhất có thể. Còn có trường hợp số âm nhưng ko phải lo vì ta cứ chọn các số lớn nhất còn trừ đi số âm bé nhất có nghĩa là cộng với số đối của nó nên hoàn toàn đúng với bài.
Code mẫu:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,k;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>k;
    ll a[n+3];
    for (int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+2,a+1+n,greater<ll>());
    ll t=a[1];
    for (int i=2;i<=n;i++)
    {
        if (k>0)
        {
            t+=a[i];
            k--;
        }
        else
            t-=a[i];

    }
    cout<<t<<"\n";
}

________________________________________________
Hãy hiểu và làm lại chứ đừng chỉ lấy code