第八周算法提高求最大值

#include<iostream> 
#include<cstring>
using namespace std;
int sum1=0,sum2=0,Max=0;
int n;
int a[105][3];
void dg(){
	for(int j=0;j<n;j++){
		if(a[j][2]==0&&(sum1+a[j][0])>=0&&(sum2+a[j][1])>=0){
			sum1+=a[j][0];
			sum2+=a[j][1];
			
			a[j][2]=1;
			if((sum1+sum2)>Max){
				Max=(sum1+sum2);
			}
			dg();
			sum1-=a[j][0];
			sum2-=a[j][1];
			a[j][2]=0;
		}
	}
}
int main(){	
	memset(a,0,sizeof(a));
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i][0]>>a[i][1];
	}
	dg();
	cout<<Max<<endl;
	return 0;
}