麦香牛块

#include <iostream>
#define maxx 65025
using namespace std;
int dp[maxx];
int a[12];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    dp[0]=1;
    for(int i=1;i<=n;i++)
     for(int j=a[i];j<=maxx;j++)
       dp[j]=dp[j]||dp[j-a[i]];
    int i;
    for(i=maxx;i>=1;i--){
          if(dp[i]==0) break;
    }
    if(i==maxx) cout<<0<<endl;
    else cout<<i<<endl;
    return 0;
}