trong buổi sinh hoạt lớp ngoài trời của lớp,cô giáo muốn chia cả lớp thành hai đội để chơi kéo co Yêu cầu:hãy giúp cô giá tìm cách chia nhóm sao cho công bằng nhất theo cả hai tiêu chí sau 1.số lượng thành viên của hai nhóm chênh lệch nhau không quá 1 2.sự chênh lệch giữa tổng khối lượng các thành viên trong nhóm là ít nhất Vd: input: 3 100 90 200 output:190 200. C++

#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
  int n;
  cin >> n;
  vector<int> weights(n);
  for (int i = 0; i < n; i++)
    cin >> weights[i];
  sort(weights.begin(), weights.end(), greater<int>());
  int team1_size = n / 2;
  int team2_size = n - team1_size;
  vector<int> team1_weights(team1_size);
  vector<int> team2_weights(team2_size);
  for (int i = 0; i < team1_size; i++)
    team1_weights[i] = weights[i];
  for (int i = team1_size; i < n; i++)
    team2_weights[i - team1_size] = weights[i];
  int team1_total = 0;
  int team2_total = 0;
  for (int weight : team1_weights)
    team1_total += weight;
  for (int weight : team2_weights)
    team2_total += weight;
  int diff = abs(team1_total - team2_total);
  cout << team1_total << " " << team2_total << endl;
  return 0;
}