5885: 【系列题】回溯（八）子集

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：1

Description

给你一个长度为 n 的整数数组 a[] ，数组中的元素 互不相同 。输出该数组所有可能的子集。

解集 不能 包含重复的子集。按  从小到大 顺序输出。

Input

第一行一个整数n

第二行n个整数 a[i]

Output

该数组所有可能的子集。

每个子集一行，

按从小到大顺序输出。

Sample Input Copy 

3
1 2 3

Sample Output Copy 

1 
1 2 
1 2 3 
1 3 
2 
2 3 
3

HINT

数据范围：
  • 1 <= n <= 10
  • -10 <= a[i] <= 10
  • a 中的所有元素 互不相同

Source/Category

SubmitSubmit RecordStatisticsShowOff!