一题,谢谢
pascal吧
全部回复
仅看楼主
level 2
chengjidiaqi1 楼主
3.正整数的表示
题目描述
小明有N个正整数,他能用其中任意个数相加,组成新的正整数,但是每个数最多只能使用一次。他想要知道,他不能合成的最小的正整数。
输入
每组数据第一行一个整数N,表示小明拥有的正整数个数。(1<=N<=20)。
第二行N个正整数,表示小明拥有的数。这些数可能相同,但是每个都是相互独立的,例如,若拥有2个3,那么可以取1个,2个,或者一个也不取。
输出
不能组成的最小正整数。
样例输入
3
5 1 2
3
2 1 4
4
2 1 2 7
样例输出
4
8
6
提示
【样例解释】
样例1:1,由数字1得到;2由一个数字2得到;3由1+2得到;4无法得到;
样例2:1由数字1得到;2由数字2得到;3由1+2得到;4由数字4得到;5由1+4得到;6有2+4得到;7由1+2+4得到;8无法得到;
样例3:1=1;2=2;3=1+2;4=2+2;5=1+2+2;6无法得到。
【数据范围】
50%的数据1<=N<=10。
100%的数据,1<=N<=20,这N个数的范围在[1,100000]。
2016年09月27日 13点09分 1
1