hdu 4104

最新推荐文章于 2018-10-21 22:10:07 发布

原创最新推荐文章于 2018-10-21 22:10:07 发布 · 624 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ini

收录于

http://acm.hdu.edu.cn/showproblem.php?pid=4104

鉴定完毕：果然是个大水题，想当时我还是用dp水过的

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
const int maxn=1010;
int a[maxn];

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        for(int i=0;i<n;i++)
          scanf("%d",&a[i]);
        sort(a,a+n);
        long long sum=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]>sum+1) break;
            sum+=a[i];
        }
        printf("%d\n",sum+1);
    }
    return 0;
}