5385. 缺失的硬币和(Missing Coin Sum)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 你有n枚面值为正整数的硬币。无法用这些硬币的子集凑出的最小金额是多少? ## 输入格式 第一行输入包含一个整数n:硬币的数量。 第二行包含n个整数x1,x2,\dots,xn:每枚硬币的面值。 ## 输出格式 输出一个整数:无法凑出的最小金额。 ## 输入输出样例 ### 输入 #1 ``` 5 2 9 1 2 7 ``` ### 输出 #1 ``` 6 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lexi\le10^9$