最后四个点RE了,不知道为啥QWQ
#include <bits/stdc++.h>
using namespace std;
int dp[20001],a[101];
int t,n,ans=0;
int main()
{
scanf("%d",&t);
while(t--)
{
ans=0;
memset(dp,0,sizeof(dp));
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
dp[0]=1;
for(int i=1;i<=n;i++)
{
if(dp[a[i]]==0)
{
ans++;
}
for(int j=a[i];j<=a[n];j++)
{
dp[j]+=dp[j-a[i]];
}
}
printf("%d\n",ans);
}
return 0;
}