【数论】失落

最新推荐文章于 2024-04-26 07:04:19 发布

SSL_whd

最新推荐文章于 2024-04-26 07:04:19 发布

阅读量136

点赞数 1

分类专栏：排序数论

本文链接：https://blog.csdn.net/hunkwu/article/details/108187317

版权

数论同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

排序

18 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：

这题是道数论推理题

连续的几个数不能表示的最小数 = 答案 + 1
要卡longlong

简称koala

$C o d e$ :

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;

ll n,ans;
ll a[100001];
int main ()
{
    scanf ("%lld", &n);
	for (int 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];//连续的几个数不能表示的最小数
	printf("%lld", ans + 1); 
        
	return 0;
}