【洛谷_T145185】【2020.8.23NOIP模拟赛】失落

【2020.8.23NOIP模拟赛】失落

题目描述

出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。

输入格式

第一行一个整数 n。
第二行 n 个整数 a[i] 。

输出格式

一个整数表示答案。

输入输出样例

输入 #1

3
5 1 2

输出 #1

4

说明/提示

对于 30%30% 的数据，满⾜ n \le 15n≤15。

对于 60%60% 的数据，满⾜ n \le 1000n≤1000。

对于 100%100% 的数据，满⾜ n \le 100000, 1 \le a_i \le 10^9n≤100000,1≤a[
i]≤10^9。

解题思路

这道题真的是dog的不行，我们先排序，从小到大枚举，用一个ans累加。当ans+1

#include
#include
#include
using namespace std;

long long n,a[100010];
long long ans;

int main()
{
     
	cin>>n;
	for(long long i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)
		if(ans+1>=a[i])
			ans+=a[i];
	cout<<ans+1;
}