Gym 102299K Poor Folk

sum 初值 为 1;
if(sum>=a[i]) is true;
那么序列的取值范围为 (序列的最小和 ~序列的最大和)

#include
#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;
}

你可能感兴趣的:(Gym 102299K Poor Folk)