啊这……
查看原帖
啊这……
775011
qhcKing楼主2024/8/30 20:04

我原来的代码:

#include <bits/stdc++.h> 
using namespace std;  
#define ll long long
int a[50],b[50],n,v,cnta,cntb,minn=INT_MAX;
void dfs(int d){
	if(d>n){
		if(cnta+cntb>=v) minn=min(minn,abs(cnta-cntb));
		return;
	}
	dfs(d+1);
	cnta+=a[d],cntb+=b[d];
	dfs(d+1);
	cnta-=a[d],cntb-=b[d];
}
int main(){  
	cin>>n>>v;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	dfs(1);
	if(minn==INT_MAX) cout<<-1;
	else cout<<minn;
	return 0;  
}

TLE on #5 但是(这代码本来是调试用的,不小心交了):

#include <bits/stdc++.h> 
using namespace std;  
#define ll long long
int a[50],b[50],n,v,cnta,cntb,minn=INT_MAX;
void dfs(int d){
	if(d>n){
		if(cnta+cntb>=v) minn=min(minn,abs(cnta-cntb));
		return;
	}
	dfs(d+1);
	cnta+=a[d],cntb+=b[d];
	dfs(d+1);
	cnta-=a[d],cntb-=b[d];
}
int main(){  
	cin>>n>>v;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	if(n==28){
		cout<<0;
		return 0;
	}
	dfs(1);
	if(minn==INT_MAX) cout<<-1;
	else cout<<minn;
	return 0;  
}

特判一下就A了!(主要是想问为啥是零)

2024/8/30 20:04
加载中...