社区讨论

请教大佬,为什么错了?

P1048[NOIP 2005 普及组] 采药参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi6v7fy3
此快照首次捕获于
2025/11/20 11:21
4 个月前
此快照最后确认于
2025/11/20 11:21
4 个月前
查看原帖
CPP
#include<iostream>
using namespace std;
long long tot,m,i;
long long t[102], v[102];
long long sumV, sumT, best;
void search(int d){
	if(sumT>tot) return;
	if(d==m+1) {
	  if (sumV>best) best=sumV;
	  return;
	} 
	search(d+1);
	sumV=sumV+v[d];
	sumT=sumT+t[d]; 
	search(d+1);
	sumV=sumV-v[d];
	sumT=sumT-t[d];
	return;
}
int main(){
	cin>>tot>>m;
	for(int i=1; i<=m; i++)
	  cin>>t[i]>>v[i];
	search(1);
	cout<<best<<endl;
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...