杭电2082

#include<stdio.h>

#include<string.h>

 

int le[30],n1[55],n2[55];

 

void GF(  )

{

     memset(n1,0,sizeof(n1));

     memset(n2,0,sizeof(n2));

     n1[0]=1; //在上一篇报告里面讲过其作用，可以说是一个入口

     for(int i=1;i<=26;++i)

     {

          for(int j=0;j<=50;++j) 

          // j从0开始还是为了保留未参与合并的原值

          for(int k=0;k<=le[i]&&k*i+j<=50;k++)

          // k从0开始是为了保留n1[x]中原有的值，不至于在

          // 后面n1[x]=n2[x]语句中出现n1[x]数据丢失。

               n2[j+k*i]+=n1[j]; // 这和前面的判断是否存在（只需赋值 为1）组合不同

          for(int j=0;j<=50;++j)

          {

               n1[j]=n2[j]; // k从0开始保证了n1[x]只增不减

               n2[j]=0;

          }

     }

}

 

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

         int cnt=0;

         for(int i=1;i<=26;++i)

             scanf("%d",&le[i]);

         GF();

         for(int i=1;i<=50;++i) // 题目是要统计小于50的所有可能

             cnt+=n1[i];

         printf("%d\n",cnt);

    }

    return 0;

}