4 条题解

  • 1
    @ 2024-12-1 18:31:22
    using namespace std;
    int n,k;
    bool flag;
    int a[10005];
    bool v[10005];
    void dfs(int sum,int last)
    {
    	if(sum==0){
    		flag=1;
    		return ;
    	}
    	for(int i=last+1;i<=n;i++)
    	{
    		dfs(sum-a[i],i);
    	}
    	
    }
    int main(){
    	cin>>n>>k;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    	}
    	dfs(k,0);
    	if(flag){
    		cout<<"Yes";
    		
    	}
    	else{
    		cout<<"No";
    	}
    	return 0;
    }
    

    信息

    ID
    2551
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    432
    已通过
    74
    上传者