New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1167: 和为0
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:24
通过:15
提交
提交记录
统计
题目描述
考虑一个1,2,3,...,N的数列,在数列
中插入+、-、或者空白。
例如1-2 3表示1-23。注意第一个数字前不可以插入符号。
请求出所有和为0的方案。
输入格式
正整数N,在[3,9]之间
输出格式
输出格式如样例所示。
按照字典序输出。
输入样例
复制
7
输出样例
复制
1+2-3+4-5-6+7 1+2-3-4+5+6-7 1-2 3+4+5+6+7 1-2 3-4 5+6 7 1-2+3+4-5+6-7 1-2-3-4-5+6+7
分类标签
基础题
USACO
深度优先搜索