求助大佬们!!!
查看原帖
求助大佬们!!!
226367
glorious_dream楼主2021/9/15 21:02
#include<bits/stdc++.h>
using namespace std;
const int M = 1000010;
int n,c;
int a[M];
bool cmp(int x,int y){
	return x > y;
}
int dfs(int i,int n,int s){
	while(i<=n){
		if(a[i] > c){
			i++;
			continue;
		}
		s+=a[i];
		if(s > c){
			s-=a[i];
			i++;
		}
		else{
			i++;
		}
		dfs(i,n,s);
	}
	return s;
}
int main(){
	scanf("%d%d",&n,&c);
	for(int i=1 ; i<=n ; i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1,cmp);
	cout << dfs(1,n,0);
	return 0;
}
2021/9/15 21:02
加载中...