‹ 上一题 下一题 ›

j01407. 子集和枚举 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题深度优先搜索广度优先搜索

题目描述

给 个数,按二进制枚举序(按掩码 的顺序)输出每个非空子集的元素和,第一行先输出子集个数。

输入格式

第一行一个整数 ;接下来 行每行一个整数 。

输出格式

第一行子集个数;接下来每行一个整数,为对应子集的和。

样例

输入
2
3
7
输出
3
3
7
10

数据范围

输入
输出

            
答案