记得用long装数组喔
剩下的dp就完事了

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