1#include 2 long long f[10001];3 int main() 4 { 5 int v, n, i, t; 6 scanf("%d%d", &v, &n); 7 f[0] = 1; 8 while (v--) 9 { 10 scanf("%d", &t); 11 for (i = t; i <= n; i++) 12 f[i] += f[i - t]; 13 } 14 printf("%lld\n", f[n]); 15 return 0; 16}
来源: