代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int f[26000];
int a[110];
int n,T,ans;
int main()
{
	cin>>T;
	while(T--)
   {
   	  memset(f,0,sizeof(f));
   	  cin>>n;
   	  ans=n;
   	  for(int i=1;i<=n;i++)
   	  {
   	  	cin>>a[i];
		 }
		 sort(a+1,a+n+1);
		 f[0]=1;
		 for(int i=1;i<=n;i++)
		 {
		 	if(f[a[i]]) 
		 	{
		 		ans--;
		 		continue;
			 }
			 for(int j=a[i];j<=a[n];j++)
			 {
			 	f[j]=f[j]|f[j-a[i]];
			 }
			 }
			 cout<<ans<<endl;
			 }
			 return 0;
		 }

评测结果