问题标题: 1049装载问题 求大神指点，怎么写当前重量小于极限重量呢？这个没写，可能还有其他问题

#include<iostream>
using namespace std;
int v[100],n,max1=-9999,avg;
bool a[100];
void search(int t,int s)
{
    if(t>n)
    {
        if(s>max1)
        max1=s;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(!a[i]&&(s+v[i]>max1))
        {
            a[i]=true;
            search(t+1,s+v[i]);
            a[i]=false;
        }
    }
}
int main()
{   cin>>n>>avg;
    for(int i=1;i<=n;i++)
    {
            cin>>v[i];
    }
    search(1,0);
    cout<<max1;
    return 0;
}