【思维】HDU4104Discount【最小子集和】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4104

#include<bits/stdc++.h>using namespace std;const int N=1005;int a[N];int main(){int n;while(cin>>n){int sum=0;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);for(int i=0;i<n;i++){if(sum<a[i]-1) break;sum+=a[i];}cout<<sum+1<<endl;}return 0;}