开始 2024-04-06 14:20:00

20240406 背包问题一(maoyu)

结束 2024-04-13 00:00:00
Contest is over.
当前 2024-12-22 09:04:47

F. 货币面值

描述

A国发行了很多不同面值的纸币,试求出用这些纸币进行任意的组合不能表示的最小面值是多少。

输入

输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N\le100)表示流通的纸币面额数量,第二行是N个纸币的具体表示面额,取值范围为1~100。

输出

对于每组测试用例,输出一个整数,表示已经发行的所有纸币都不能表示的最小面值(已经发行的每个纸币面值最多只能使用一次,但面值可能有重复)。

样例

输入

5
1 2 3 9 100
5
1 2 4 9 100
5
1 2 4 7 100

输出

7
8
15

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交