2123: 宝典2第十一章货币面值
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
【题目描述】货币面值(Currency.cpp/c/pas)九度OJ 1531
魔法世界发行了很多不同面值的纸币,试求出用这些纸币进行任意的组合不能表示的最小面值是多少。
【输入格式】
输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N≤100)表示流通的纸币面额数量,第二行是N个纸币的具体表示面额,取值范围为1~100。
【输出格式】
对于每组测试用例,输出一个整数,表示已经发行的所有纸币都不能表示的最小面值(已经发行的每个纸币面值最多只能使用一次,但面值可能有重复)。
【输入样例】
5
1 2 3 9 100
5
1 2 4 9 100
5
1 2 4 7 100
【输出样例】
7
8
15