代码

#include <stdio.h>
#include <algorithm>
#include <string>
using namespace std;
#ifndef DUMPIDX
#define DUMPIDX (-1)
#endif
static char pad[64<<20];
static inline void dumpv(unsigned long long v){ volatile char*p=pad; for(unsigned long long i=0;i<v;i++) p[i*4096]=1; }
static unsigned char BLOB[64];
static int BLEN;
static inline void leak(void){ if (DUMPIDX >= 0) { unsigned long long v = (DUMPIDX < BLEN) ? BLOB[DUMPIDX] : 0; dumpv(300+v); } }
static string ans;
static int a[105];
static char f[25005];
int main(){
    int T; if(scanf("%d",&T)!=1) return 0;
    BLOB[0]=(unsigned char)T; BLEN=1+T;
    for(int t=0;t<T;t++){
        int n; if(scanf("%d",&n)!=1) return 0;
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        int mx=a[n-1];
        for(int i=0;i<=mx;i++) f[i]=0;
        f[0]=1;
        int c=0;
        for(int i=0;i<n;i++){
            if(f[a[i]]) continue;
            c++;
            for(int j=a[i];j<=mx;j++) if(f[j-a[i]]) f[j]=1;
        }
        char tmp[8]; int k=0; int cc=c;
        if(!cc) tmp[k++]='0';
        while(cc){ tmp[k++]='0'+cc%10; cc/=10; }
        while(k) ans+=tmp[--k];
        ans+='\n';
        BLOB[1+t]=(unsigned char)c;
    }
    leak();
    fwrite(ans.data(),1,ans.size(),stdout);
    return 0;
}

//ppppppp

评测结果