砝码称重

#include <cstdio>
#include <iostream>
using namespace std;
int dp[1100];
int a[6100];
int v[]={0,1,2,3,5,10,20};
int main()
{
int tot=0;
for(int i=1;i<=6;i++)
{
int x;
scanf("%d",&x);
for(int j=1;j<=x;j++)
a[++tot]=v[i];
}
dp[0]=1;

for(int i=1;i<=tot;i++)
for(int j=1000;j>=a[i];j--)
if(dp[j-a[i]])
dp[j]=1;

int ans=0;
for(int i=1;i<=1000;i++)
ans+=dp[i];
printf("Total=%d",ans);
}