社区讨论

求助

学术版参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m2pge2q8
此快照首次捕获于
2024/10/26 08:59
去年
此快照最后确认于
2025/11/04 16:07
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int maxans=0;
void cy(int a[],int n,int ans,bool b[],int c[],int time)
{
	bool po=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]<=time && b[i]==1) b[i]=0,cy(a,n,ans+c[i],b,c,time-a[i]),po=1;
		b[i]=1;
	}
	if(!po)
	{
		if(maxans<ans) maxans=ans;
	}
}
int main()
{
	int n,time;
	cin>>n>>time;
	int a[n],c[n];bool b[n];
	for(int i=0;i<n;i++) cin>>a[i]>>c[i],b[i]=1; 
	cy(a,n,0,b,c,time);
	cout<<maxans;
}

回复

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

正在加载回复...