9 20 31
数据规模和约定 n<=10000
50. 算法训练连续正整数的和
时间限制：1.0s 内存限制：256.0MB
问题描述
78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 输入一个正整数 n(<=10000)
输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。 对于多种表示法，a小的方案先输出。 样例输入 78 样例输出 1 12 18 21 25 27
51. 算法训练友好数
时间限制：1.0s 内存限制：256.0MB
问题描述
有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：
9的约数和有：1+3=4 4的约数和有：1+2=3 所以9和4不是友好的。
220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有：1 2 4 71 142=220 所以220和284是友好的。
编写程序，判断两个数是否是友好数。 输入格式
一行，两个整数，由空格分隔 输出格式
如果是友好数，输出\，否则输出\，注意不包含引号。
41
样例输入 220 284 样例输出 yes
数据规模和约定
两个整数都小于10000
52. 算法训练和为T
时间限制：1.0s 内存限制：256.0MB
问题描述
从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。 输入格式
第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。 输出格式
输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。 若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次类推。 最后一行输出总方案数。 样例输入 5
-7 -3 -2 5 9 0 样例输出 -3 -2 5 -7 -2 9 2
数据规模和约定 1<=n<=22 T<=maxlongint
集合中任意元素的和都不超过long的范围
42
53. 算法训练黑白无常
时间限制：1.0s 内存限制：256.0MB
问题描述
某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话―我看到x张白色纸条和y张黑色的纸条‖，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出―NoSolution.‖；如果有多组解，则把每个答案中贴白条的人的编号按照大小排列后组成一个数（比如第一个人和第三个人头上贴着的是白纸条，那么这个数就是13；如果第6、7、8个人都贴的是白纸条，那么这个数就是678）输出最小的那个数（如果全部都是黑纸条也满足情况的话，那么输出0） 输入格式
第一行为一个整数n，接下来n行中的第i行有两个整数x和y，分别表示第i个人说―我看到x张白色纸条和y张黑色的纸条‖。 输出格式
一行。如果无解输出―NoSolution.‖。否则输出答案中数值（具体见问题描述）最小的那个，如果全部都是黑纸条也满足情况的话，那么输出0 样例输入 2 1 0 1 0 样例输出 0 样例输入 5 3 1 0 4 1 3 4 0 1 3 样例输出 35
数据规模和约定 n<=8
54. 算法训练数的统计
43
时间限制：1.0s 内存限制：256.0MB
问题描述
在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。
如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。
你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。 输入格式
第一行正整数n，表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x，代表给定的序列。 输出格式
若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。 样例输入
12
8 2 8 2 2 11 1 1 8 1 13 13 样例输出 1 3 2 3 8 3 11 1 13 2
数据规模和约定
数据：n<=1000；0 55. 算法训练暗恋 时间限制：1.0s 内存限制：256.0MB 问题描述 同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。我们定义他和她之间的―爱情指标‖为最大纯色正方形的面积，请你写一个程序求出―爱情指标‖。 输入格式 44 第一行两个正整数R和C。 接下来R行C列描述整个操场，红色砖块用1来表示，蓝色砖块用0来表示。 输出格式 一个数，表示他和她之间的―爱情指标‖。 样例输入 5 8 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1 样例输出 9 数据规模和约定 40%的数据R,C<=10; 70%的数据R,C<=50; 100%的数据R,C<=200; 56. 算法训练明明的随机数 时间限制：1.0s 内存限制：256.0MB 问题描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成―去重‖与―排序‖的工作。 输入格式 输入有2行，第1行为1个正整数，表示所生成的随机数的个数： N 第2行有N个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。 样例输入 10 20 40 32 67 40 20 89 300 400 15 45