1521.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 25 行

#include<iostream>
using namespace std;
int c[11][11],r[11][11],w[11];
void main(){
    int i,j,k,m,n;
    for(k=0;k<=10;k++)
        c[k][0]=1;
    for(i=1;i<=10;i++)
        for(j=1;j<=i;j ++)
            c[i][j]=c[i-1][j-1]+c[i-1][j];
    while(cin>>n>>m){
        for(i=1;i<=n;i++)
            cin>>w[i];
        for(i=0;i<=n;i++)
            r[i][0]=1;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j ++){
                r[i][j]=0;
                for(k=0;k<=j&&k<=w[i];k++)
                    r[i][j]+=r[i-1][j-k]*c[j][k];
            }
        cout<<r[n][m]<<endl;
    }
}