240929 - 拼不出来的数

题目描述

3 个元素的集合{5,1,2} 的所有子集的和分别是 0,1,2,3,5,6,7,8。发现最小的不能由该集合子集拼出的数字是 4。 现在给你一个n个元素的集合,问你最小的不能由该集合子集拼出的数字是多少。

注意 32 位数字表示范围。

输入

输出
样例

输入

3
5 1 2

输出

4
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 3 枚
难度 基础


上一题 下一题