4 条题解

  • 1
    @ 2024-12-1 19:42:11
    #include<bits/stdc++.h>
    using namespace std;
    int k , a[10005] , n, flag;
    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
    上传者