sum 初值 为 1;
if(sum>=a[i]) is true;
那么序列的取值范围为 (序列的最小和 ~序列的最大和)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[500005];
int main()
{
int n;
cin>>n;
for(int i=1; i<=n; ++i)
{
cin>>a[i];
}
sort(a+1,a+n+1);
if(a[1]!=1)
{
cout<<"1"<<endl;
}
else
{
int i;
ll sum=1;
for(i=1; i<=n; ++i)
{
if(sum>=a[i])
{
sum+=a[i];
}
else
{
break;
}
}
cout<<sum<<endl;
}
return 0;
}