编程题 共4道
分组均衡性
在上机实验课上，老师将所有学生排列为 n 排，每排坐 m 个学生。每个学生有左右两个邻座（除了这一排的左右两端）。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生，中间的每个学生都可以同时与两个邻座分别协作。
由于每个学生的个人能力不同，假设协作产生的小组能力值是两个协作学生的能力值之和，老师希望知道，自己给出的座位安排在多大程度上是“均衡”的 —— 所谓分组均衡性，是指所有可能组成的协作小组的能力值的最大值与最小值之差。
给定一张座位安排表，请计算这个安排的分组均衡性。
时间限制：1000
内存限制：65536
输入
输入第一行给出 2 个正整数 n 和 m（2 ≤ n, m ≤ 100），依次为座位的排数和每排的人数。 随后 n 行，每行给出 m 个数字，代表对应座位上学生的能力值（为区间 [1, 100] 内的整数）。同行数字间以空格分隔。
输出
在一行中输出分组均衡性。
样例输入
3 5
10 80 30 95 60
79 55 63 84 41
98 23 72 85 58
样例输出
67
提示
样例解释：最强组合是第 3 排的 72+85=157；最弱组合是第 1 排的 10+80=90。因此两者之差为 67。
狼人杀简单版
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？
本题是这个问题的升级版：已知 n 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家？
输入在第一行中给出一个正整数 n（5 ≤ n ≤ 100）。随后 n 行，第 i 行给出第 i 号玩家说的话（1 ≤ i ≤ n），即一个玩家编号，用正号表示好人，负号表示狼人。
如果有解，在一行中按递增顺序输出 2 个狼人的编号，其间以空格分隔，行首尾不得有多余空格。如果解不唯一，则输出最小序列解 —— 即对于两个序列 A = { a[1], ..., a[M] } 和 B = { b[1], ..., b[M] }，若存在 0 ≤ k < M 使得 a[i]=b[i] （i ≤ k），且 a[k+1] < b[k+1]，则称序列 A 小于序列 B。若无解则输出 `No Solution`。
样例#1：
5
-2
+3
-4
+5
+4
样例#2：
6
+6
+1
-5
样例#3：
-3
-1
1 4
1 5
No Solution
增高垫
网传最大号的增高垫有 16 厘米，可以一下把 1.64 米的男孩变成一米八的大汉，不少对自己身高缺乏自信的男生女生会悄悄买来穿，特别是大家站成一排拍照的时候。
假设准备拍照的一排人中，只要有人看到身边紧挨着的人比自己高，就会忍不住穿增高垫，并且一定要比人家多穿一层。你的任务就是在看过这一排人的身高后，算出谁穿了最多层的增高垫。
输入首先在第一行给出正整数 n（≤ 104），为一排人的个数。随后一行给出 n 个正整数，表示 n 个人的身高（厘米）。每个数值是不超过 300 的正整数，数字间以空格分隔。
在一行中输出穿了最多层增高垫的人的位置和穿的层数（位序从左到右，从 1 开始）。如果有并列，按从左到右的顺序，每个人的信息占一行。
10
150 160 186 200 170 175 180 186 186 183
1 3
5 3
分玩具
已知 n 位小朋友对 m 件玩具的喜好（n ≤ m），现要将 m 件玩具分给 n 位小朋友，每位小朋友只能分到 1 件玩具，每件玩具也最多只能分给 1 位小朋友，并且还要求每位小朋友都能分到自己喜欢的玩具。
本题请你对任意 n 和 m 尝试列出所有满足要求的方案。
时间限制：5000
输入第一行给出两个正整数 n 和 m（n ≤ m ≤ 8），即小朋友人数和玩具的数量。 随后 n 行，每行给出 m 个数字。其中第 i 行第 j 个数字为 1 表示第 i 位小朋友喜欢第 j 件玩具，为 0 则表示不喜欢。
按升序列出所有满足要求的方案，格式为 (s1, … , sn)。其中 si 表示第 i 位小朋友分到了第 si 件玩具。 注：方案 (a1, … , an) < (b1, … , bn) 是指存在 1 ≤ k ≤ n，使得 ai = bi 对所有 1 ≤ i< k 成立，并且有 ak < bk。
4 5
0 1 0 0 1
1 1 0 1 0
1 0 1 1 0
0 0 0 1 1
(2, 1, 3, 4)
(2, 1, 3, 5)
(2, 1, 4, 5)
(2, 4, 1, 5)
(2, 4, 3, 5)
(5, 1, 3, 4)
(5, 2, 1, 4)
(5, 2, 3, 4)