砝码称重 区间dp

#include<bits/stdc++.h>
using namespace std;
int n;
int a[105];
int ans=0;
int s=0;
int f[105][100005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		s+=a[i]; 
	}
	f[0][0]=1;//当不放砝码时重量为0是存在的
	for(int i=1;i<=n;i++)
	 for(int j=0;j<=s;j++)
	 {//表示第i个砝码放不放 放则j重量怎么变  f[i][j]表示放不放的状态 
	    f[i][j]=f[i-1][j]||f[i-1][j+a[i]]||f[i-1][abs(j-a[i])]; //不放||放右边||放左边
	 }
	 for(int i=1;i<=s;i++)//遍历重量
    	{
    		 if(f[n][i])//大于0的就+1
	     ans++;
		}
	 cout<<ans;
	return 0;
}

天平右边放砝码，左边放物品。