#include<bits/stdc++.h> using namespace std; int n,m; int a[105],f[105]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } f[0]=1; for(int i=1;i<=n;i++){ for(int j=m;j>=1;j--){ for(int k=1;k<=a[i]&&k<=j;k++){ f[j]=(f[j]+f[j-k])%1000007; } } } cout<<f[m]<<endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4064 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2782 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:858 |
【数组的距离】 (C语言代码)浏览:728 |
本人酷爱递归实现很多问题,这里也是浏览:547 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:901 |
1642题解浏览:708 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
【偶数求和】 (C语言代码)浏览:430 |