编程题：状态压缩+动态规划/DFS
每天，当矮人在矿井里忙碌时，白雪公主都会为他们准备晚餐；七把椅子，七个盘子，七把叉子和七把刀给七个饥饿的矮人。有一天，九个小矮人从矿井里出来，而不是七个（没人知道怎么或为什么），每个人都声称自己是白雪公主的七个小矮人之一。幸运的是，每个矮人都戴着一顶写着小于100的正整数的帽子。著名数学家白雪公主很久以前就意识到，她七个小矮人帽子上的数字之和正好是100。
编写一个程序，确定哪些矮人是合法的，也就是说，从九个数字中选择七个和为100的数字。
### 输入格式:
共有9行输入。每个包含一个介于1和99（含）之间的整数。所有的数字都是不同的。
注意：测试数据是唯一的。
### 输出格式:
你的程序必须精确地产生七行输出——白雪公主七个小矮人帽子上的数字。按任意顺序输出数字。
### 输入样例1:
in
7
8
10
13
15
19
20
23
25
### 输出样例1:
out
7
8
10
13
19
20
23
### 输入样例2:
in
8
6
5
1
37
30
28
22
36
### 输出样例2:
out
8
6
5
1
30
28
22
答案：若无答案欢迎评论
编写一个程序，确定哪些矮人是合法的，也就是说，从九个数字中选择七个和为100的数字。
### 输入格式:
共有9行输入。每个包含一个介于1和99（含）之间的整数。所有的数字都是不同的。
注意：测试数据是唯一的。
### 输出格式:
你的程序必须精确地产生七行输出——白雪公主七个小矮人帽子上的数字。按任意顺序输出数字。
### 输入样例1:
in
7
8
10
13
15
19
20
23
25
### 输出样例1:
out
7
8
10
13
19
20
23
### 输入样例2:
in
8
6
5
1
37
30
28
22
36
### 输出样例2:
out
8
6
5
1
30
28
22
答案：若无答案欢迎评论
