#include<stdio.h>
#include<stdlib.h>
int main()
{
int j,i,sum=0,n,weight[100],cnt=0;
int dp[100][100];
dp[0][0]=1;
scanf("%d",&n);//n种重量的砝码
for(i=1;i<n;i++)
{
scanf("%d",&weight[i]);
sum=sum+weight[i];
}
for(i=1;i<=n;i++)
for(j=0;j<=sum;j++)
{
if(j==weight[i])
dp[i][j]=dp[i-1][j]+1;
else
dp[i][j]=dp[i-1][abs(weight[i]-j)]+dp[i-1][j];
}
for(j=1;j<=sum;j++)
{
cnt=cnt+dp[n][j];
}
printf("%d",cnt);
return 0;
}
砝码.称重
最新推荐文章于 2024-08-17 18:56:31 发布