Java 代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int N=10010;
int n,m;
int f[]=new int[N];
n=sc.nextInt();
m=sc.nextInt();
f[0]=1;
for(int i=0;i<n;i++){
int v=sc.nextInt();
for(int j=m;j>=v;j--)
f[j]+=f[j-v];
}
System.out.println(f[m]);
}
}