Missing Coin Sum

题目描述

你有 n 个面值为正整数的硬币。用这些硬币的一个子集可以组成的最小不可表示的总和是多少？

输入格式

第一行包含一个整数 n：硬币的数量。 第二行包含 n 个整数 x_1,x_2,$\dots$,x_n：每个硬币的面值。

输出格式

输出一个整数：最小的不可表示的硬币和。

5
2 9 1 2 7

6

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES2183|排序和搜索

来源

CSES2183|排序和搜索