luogu2347:砝码称重

#include<bits/stdc++.h>
using namespace std;
int b[7]={0,1,2,3,5,10,20};
int s[7];
int a[1010];
int dp[1010];
int main()
{
	dp[0]=1;
	int num=0,ans=0;
	for(int i=1;i<=6;i++)
	{
		scanf("%d",&s[i]);
		for(int j=1;j<=s[i];j++)a[++num]=b[i];
	}
	for(int i=1;i<=num;i++)
	{
		for(int j=1010;j>=0;j--)
		{
			if(dp[j-a[i]]==1)dp[j]=1;
		}
	}
	for(int i=1;i<=1010;i++)if(dp[i]==1)ans++;
	printf("Total=%d",ans);
	return 0;
}