代码

#include <stdio.h>
#include <algorithm>
static int a[105];
static char f[25005];
int main(){
    int T; if(scanf("%d",&T)!=1) return 0;
    while(T--){
        int n; scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        std::sort(a,a+n);
        int mx=a[n-1];
        for(int i=0;i<=mx;i++) f[i]=0;
        f[0]=1;
        int ans=0;
        for(int i=0;i<n;i++){
            if(f[a[i]]) continue;
            ans++;
            for(int j=a[i];j<=mx;j++) if(f[j-a[i]]) f[j]=1;
        }
        printf("%d\n",ans);
    }
    return 0;
}

评测结果