import java.util.Scanner;
class Main {
public static int fun(int i,int n,int[] a,int res,int m) {
if(i==n)
return res;
int ans1=fun(i+1,n,a,res+a[i],m);
int ans2=fun(i+1,n,a,res,m);
if(ans1>=m&&ans2>=m)
return Math.min(ans1, ans2);
if(ans1<m&&ans2<m)
return 0;
if(ans1>=m&&ans2<m)
return ans1;
if(ans1<m&&ans2>=m)
return ans2;
return 0;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++) {
a[i]=in.nextInt();
}
System.out.print(fun(0,n,a,0,m));
}
}
CCF CSP202209-2何以包邮?[递归_80分]
最新推荐文章于 2023-08-16 00:10:16 发布