【数学】【2020.8.23NOIP模拟赛】失落

最新推荐文章于 2021-12-18 11:26:02 发布

ssllth

最新推荐文章于 2021-12-18 11:26:02 发布

阅读量122

点赞数

分类专栏：数论 & 数学文章标签：数学

本文链接：https://blog.csdn.net/LTH060226/article/details/108183091

版权

数论 & 数学专栏收录该内容

40 篇文章 0 订阅

订阅专栏

$L i n k$

$luogu\ T145185$

$D e s c r i p t i o n$

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

$I n p u t$

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $a_i$

$O u t p u t$

一个整数表示答案。

$S a m p l e$ $I n p u t$

3
5 1 2

$S a m p l e$ $O u t p u t$

$H i n t$

$S o l u t i o n$

~~垃圾数学~~
直接见代码吧，害

$C o d e$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long

using namespace std;

int n; ll now;
ll a[10000005], sum[10000005];

int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i) {
		scanf("%lld", &a[i]);
		sum[i] = sum[i - 1] + a[i];//前缀和
	}
	sort(a + 1, a + n + 1);//从小排个序
	for (int i = 1; i <= n; ++i) 
	{ 
		if (now + 1 < a[i]) {//判断有没有接不上的数字
			printf("%lld", now + 1);
			return 0;
		}
		now += a[i];
	}
	printf("%lld", sum[n] + 1);//若没有很显然就是和 + 1
    return 0;
}