A 组队比赛 题解

给定四个数 要求把这四个数分成两组,并最小化 两组数的和 的 差的绝对值

总共只有种情况,直接枚举四种情况即可。
复杂度

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d;
int ans;
inline void calc(int x,int y){
    ans = min(ans,abs(x-y));
}
int main(){
    cin >> a >> b >> c >> d;
    ans = abs(a+b-c-d);
    calc(a+b,c+d);
    calc(a+c,b+d);
    calc(a+d,c+b);
    cout << ans << endl; 
    return 0;
}