本文共 582 字，大约阅读时间需要 1 分钟。

正解:DP

代码

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;long long m,n,ans,boss;long long w[2500100],f[2500100];int main(){   	freopen("team.in","r",stdin);	freopen("team.out","w",stdout);	cin>>m>>n;	for(int i=1; i<=n; i++)	 {   	 	cin>>w[i];	 	boss+=w[i];	 }	f[0]=1;	for(int i=1; i<=n; i++)	 for(int j=boss; j>=w[i]; j--)    //DP	    f[j]=f[j]+f[j-w[i]];	for(int i=boss; i>=1; i--)	 {   	 	ans=ans+f[i]*i;      //贪心        m=m-f[i];	    if(m<=0)	     {   	     	ans=ans-abs(m)*i;            break;	     }	 }	cout<