#include<bits/stdc++.h>
using namespace std;
int a[11],b[11],ans=1000000000;
int n;
void f(int x,int s1,int s2){
if(x>n){
ans=min(ans,abs(s1-s2));
return ;
}
f(x+1,s1,s2);
f(x+1,s1+a,s2+b);
f(x+1,a,b);
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
}
f(1,a[1],b[1]);
cout<<ans;
return 0;
}
2 个赞
能否给个题面
2 个赞
这是我的代码
2 个赞
