bằng c++ xuất ra dưới 1 giây

Các giá trị càng nhỏ thì tổng càng nhỏ, giá trị càng lớn thì tổng càng lớn.

Vậy tổng nhỏ nhất có thể tạo được bằng cách tính tổng (n-k) giá trị nhỏ nhất, tổng lớn nhất có thể tạo được bằng cách tỉnh tổng (n-k) giá trị lớn nhất.

Độ phức tạp là O(nlogn) do cần phải sắp xếp.

$\\$

Code tham khảo:

#include <iostream>
#include <algorithm>
#include <vector>
#include <numeric>

#define ll long long

using namespace std;

int main() {

  freopen("SUM.INP", "r", stdin);
  freopen("SUM.OUT", "w", stdout);
  
  ll n, k; cin >> n >> k;
  vector<ll> a(n);

  for (ll& i:a) cin >> i;
  sort(a.begin(), a.end());

  cout << accumulate(a.begin()+k, a.end(), 0LL) << ' '
       << accumulate(a.begin(), a.begin()+(n-k), 0LL);
    
  
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#include <bits/stdc++.h>
#define ll long long


using namespace std;
ll n,k,a[100005],summax=0,summin=0;
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    cout<<accumulate(a+k+1,a+n+1,0)<<" "<<accumulate(a+1,a+n-k+1,0);
}