???????????????hdu2082 ?????????

Posted 2020-08-28

?????????highlight   cstring   scanf   scan   eof   pen   class   set   .com   

????????????????????????????????????http://www.wutianqi.com/?p=596

????????????????????????

#include<cstdio>
#include<cstring>
using namespace std;
int T,a[53],b[53];
int main()
{
	//freopen("hdu2082.in","r",stdin);
	int x;
	scanf("%d",&T);
	for(;T;--T)
	  {
	  	memset(a,0,sizeof(a));
	  	memset(b,0,sizeof(b));
	  	a[0]=1;
	  	for(int i=1;i<=26;++i)
	  	  {
	  	  	scanf("%d",&x);
	  	  	for(int j=0;j<=50;++j)//??????j????????????i-1??????????????????????????????????????????j?????????
	  	  	  for(int k=0;k<=x && k*i+j<=50;++k)//k?????????????????????????????????j?????????
	  	  	    b[k*i+j]+=a[j];
	  	  	memcpy(a,b,sizeof(a));
	  	  	memset(b,0,sizeof(b));
	  	  }
	  	int ans=0;
	  	for(int i=1;i<=50;++i)
	  	  ans+=a[i];
	  	printf("%d\n",ans);
	  }
	return 0;
}