把考试的代码优化了一下，就这样吧 (灬ꈍ ꈍ灬)

时间复杂度O(n*m)+O(nlongn);

C++ 代码

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N = 110,M = 1e5+10;
bool st[M];
int a[N],n;
int main(){
    scanf("%d",&n);
    st[0] = true;
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        int x = a[i];
        for(int i=M-1;i>=0;i--){
            if(i>=x&&st[i-x])
                st[i] = true;
            else if(i+x<M&&st[i+x]){
                if(x>i&&st[i])
                    st[x-i] = true;
                st[i] = true;
            }
        }
    }
    int ans = 0; 
    for(int i=1;i<M;i++)if(st[i])ans++;
    printf("%d",ans);
    return 0;
}