小米笔试编程题

如何添加运算符
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给出一个数字N，对于数字序列 1,2,3 ... N。现在在其中插入“+”, "-", " "，使得表达式的和为M。" "的含义是把相邻的两个数字组成一个数。例如：1 + 2 3 - 4，含义是：1 + 23 - 4 = 20。

给出N和M，求出所有合法的序列的个数。

输入
两个整数N,M ( N <= 7, M <= 100)

输出
合法序列的个数


样例输入
7 0
样例输出
6

*/


/*
集合合并
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给定若干个32位int数字集合，每个集合中的数字无重复，譬如：

  {1,2,3}  {2,5,6}  {8}

将其中交集不为空的集合合并，保证合并完成后所有集合之间无交集，输出合并后的集合个数以及最大集合中元素的个数。

输入
输入格式：

1. 第一行为一个数字N，表示集合数。

2. 接下来N行，每行一个非空集合，包含若干个数字，数字之间用空格分开。

输出
输出格式：

1. 第一行为合并后的集合个数。

2. 第二个为最大集合中元素的个数。


样例输入
3
1 2 3
2 5 6
8
样例输出
2
5

*/#小米#