本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。
代码语言:javascript复制#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;
}
Post Views: 203