1 条题解

  • 0
    @ 2024-7-24 11:09:44
    #include<iostream>
    #include<stdio.h>
    using namespace std;
    int n,m,c;
    bool a[45];
    bool flag=0;
    int b[45];
    int Max=-1;
    void dfs(int n,int sum){
    	if(n==m){
    
    		return;
    	}
    	for(int i=0;i<=1;i++){
    		a[n]=i;
    		dfs(n+1,sum+a[n]*b[n]);
    	}
    }
    int main(){
    	
    	scanf("%d%d",&n,&c);
    	m=n;
    	for(int i=0;i<n;i++){
    		cin>>b[i];
    	}
    	dfs(0,0);
    	printf("%d",Max);
    	return 0;
    }
    
    • 1

    信息

    ID
    376
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    376
    已通过
    93
    上传者