【洛谷2020.8.23日SSL模拟赛T1】失落【数论】

题目描述

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

输入格式

第一行一个整数 n。

第二行 n 个整数 a i 。

输出格式

一个整数表示答案。

输入输出样例

输入 #1

3
5 1 2

输出 #1

4

分析：

数论题 有结论：连续的几个数不能表示的最小数$=ta$们的和$+1$
所以可以很轻松得出正解

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long n,a[100005],ans;
int main(){
    
    
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
		if(ans+1>=a[i]) ans+=a[i];  //结论
	printf("%lld",ans+1);  //和+1
	return 0;
}