【题目描述】
小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。
现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全起见，柱子必须用 至少 k 根长度相同的钢管加上混凝土制成，并且要求钢管长度必须为 整数。
小A想知道，这个柱子最高能建成多高（钢管可以有剩余）。
【输入描述】
输入第一行一个整数
接下来一行输入 n 个空格隔开的整数
【输出描述】
输出最大的高度。
【样例输入1】
2 4 8 4
【样例输出1】
2
【样例输入2】
8 8 12 3 14 12 14 20 4 8
【样例输出2】
7
【题目描述】
小A所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花，小A想知道开花的名单，请你帮他统计一下。
【输入描述】
第一行两个整数
第二行 n 个不同的整数，表示获得文学优秀奖的同学编号。
第二行 m 个不同的整数，表示获得体育优秀奖的同学编号。
所有编号为正整数且不超过
【输出描述】
一行若干个空格分隔的整数，表示开花的同学编号，按文学优秀奖的先后次序输出。
【样例输入】
4 4 5 1 7 3 2 3 4 1
【样例输出】
1 3
【题目描述】
上了半天的物理数学课，大家的脑子有点转不动了，下午的课表似乎看透了同学们的 心思，第一节就安排了体育课，CZ 中学的课表真是太有爱了，赞一个！午间休息后，文体 委员小 S 喊大家到教室外的走廊上排队，队形整好后小 S 带着大家走到了大操场上，体育 老师早就在那等着了，他先安排同学们做了五分钟的准备活动，接下来让大家玩一个有趣 的游戏，在这个游戏里，全班同学先散开站在操场上，同学们轮流玩这个游戏，从 1 号同学开始，然后是 2 号 3 号等等 （只要这个同学仍然参与这个游戏）。每次轮到玩的同学，就选择一个目前离他最近的同学，走过去拍他一下，然后回到原来的位置，那个被拍到的 同学就被排除在游戏之外了，必须立刻离开操场。当操场上只剩下一个同学时，游戏即告 结束，最后站在操场上的那个同学就是赢家。
R 老师 正和隔壁班的 F 主任津津有味地在场边看着同学们做游戏，为了添加一点乐 趣，R 老师就和 F 主任打赌哪个同学会赢？所以他想事先知道谁是赢家。R 老师希望你写 一个程序，读入同学们相互之间的距离，模拟出哪个同学最终会获胜。
【输入描述】
输入数据第一行为一个正整数 N， 表示在操场上玩游戏的人数，其中 1≤N≤1000， 接下来共有 N 行数据，每行有 N 个用空格隔开的整数，其中第 i 行第 j 列的数据表示操场 上编号为 i 的同学与编号为 j 的同学之间的距离。输入数据保证第 i 行第 i 列（主对角线 上的位置）的数据均为 0，其余数据均为正整数，且第 i 行第 j 列的数据一定等于第 j 行 第 i 列的数据，这意味着同学甲到同学乙的距离等于同学乙到同学甲的距离；操场上任意 两对同学之间的距离均不相同，也就是说上三角部分的正整数互不相同。
【输出描述】
输出数据仅有一行包含一个正整数表示获胜的同学的编号。
【样例输入】
4
0 1 6 3
1 0 4 5
6 4 0 2
3 5 2 0
【样例输出】
1
【样例解释】
1号同学先玩，走过去拍了离他最近的2号同学，2号同学被排除出游戏；接下去就直接轮到3号同学玩了，他走过去拍了4号同学，4号同学被排除出游戏；再次轮到1号同学时，他走过去拍了3号同学，3号同学被排除出游戏。最后1号同学获胜。
【数据范围】
30%的数据满足：n≤10
60%的数据满足：n≤100
100%的数据满足：n≤1000，所有数据不超过长整型范围
【题目描述】
小T和小K都是OIER，入选省队后有幸去苏州参加JSOI集训，训练之余，他们相约一起去苏州乐园玩。
苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼，但是排在他们前面的一大群人却为了搭配问题而争执不休，小T和小K便自告奋勇上前为他(她)们排扰解难。
排在小T和小K前面的一大群人中有N个男人和N个女人。本着“男女搭配，干活不累”的原则，他(她)们希望一男一女结成对子飞上天去。由于双人滑翔翼飞行的稳定性很大程度上决定于两侧是否平衡，所以两个人体重相差越小则组成的搭档也越好。
现在已知每个人的体重，你的任务就是将所有人结成N对并使各对的体重差的总和最小。一对的体重差定义为重的减轻的的值，此值一定大于等于0，譬如有一对人，男的体重为50，女的体重为55，则他(她)们的体重差为5，反过来如果男的体重为55，女的体重为50，则他(她)们的体重差仍然是5。
【输入描述】
第一行包含一个自然数N（1≤N≤1000），表示有N对人；
第2～N+1行：每行包含一个自然数，表示N个男人的体重；
第N+2～2N+1行：每行包含一个自然数，表示N个女人的体重。
【输出描述】
仅有一行包含一个整数，表示配对后N对男女的体重差的总和的最小值。
【样例输入】
4 2 8 5 5 1 4 10 7
【样例输出】
6
【题目描述】
给定一个N个数的数组，M次操作，每次操作为下列操作之一。求最后的数组。
操作1：在第X个数之后插入一个数Y。
操作2：删除第X个数。
操作3：对区间[X，Y]进行排序。
操作4：对区间[X，Y]进行翻转。
操作5：删除区间[X，Y]中值为Z的数。
【输入描述】
第一行两个整数N，M（N，M≤100000）含义见试题描述。
第二行N个整数，表示原来的数组。
接下来M行，每行第一个数OPT，表示操作类型。
对于操作1，接下来两个数X，Y，含义见题面描述，保证0≤X≤当前数的个数，若X=0，表示在数组开头插入。
对于操作2，接下来一个数X，含义见题面描述，保证1≤X≤当前数的个数。
对于操作3，接下来两个数X，Y，含义见题面描述，保证1≤X≤Y≤当前数的个数，保证操作3不超过10个。
对于操作4，接下来两个数X，Y，含义见题面描述，保证1≤X≤Y≤当前数的个数，保证操作4不超过10个。
对于操作5，接下来三个数X，Y，Z，含义见题面描述，保证1≤X≤Y≤当前数的个数，保证操作5不超过10个。
【输出描述】
输出若干个数，表示最后的数组。
【样例输入】
5 5 1 4 3 2 5 3 2 4 4 4 5 5 2 3 2 5 2 3 1 1 0 9
【样例输出】
9 1 3 5 4
【题目描述】
动物园有很多游览区，小红已经在动物园的一个游览区游览，突然接到电话，要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后，游览一个最近的景区。已知从一个游览区域只能沿着地图（地图的长宽均小于100）中的直线走（上下左右四个方向），请问离小红当前游览区的最近的一个游览区的坐标是多少，如果有多个点离小红的位置都很近，请输出离出口最近的那个点的坐标（不存在多个点距离出口一样近）？
例如：假设小红在孔雀区（3,2），离小红最近的2处游览区分别是猴山（2,0）和虎山（5,3），但猴山离入口更近，因此输出猴山的坐标。
【输入描述】
第一行2个变量，为小红所在的游览区的坐标
第二行一个整数n，为该动物园内游览区的数量（n<=100）
接下来的n行，每行2个数，代表动物园的n个游览区的坐标（本题所有的坐标值都在1~1000的范围内）
【输出描述】
离小红最近的游览区的坐标。
【样例输入】
3 2 5 2 0 5 3 3 2 5 5 3 8
【样例输出】
2 0
【题目描述】
小X正和同学们做列队的练习。
有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。
接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3, 1。）
小X发出了很多很多指令，同学们晕头转向不知道该怎么排列。于是就请你算一算，执行完这些指令后，队列应该变成什么样？
【输入描述】
第一行两个用空格隔开的正整数n和m，分别表示人数和指令数。
第二行m个用空格隔开的正整数x[i]，按顺序表示每次指令的x值。
【输出描述】
输出仅有一行包含n个正整数，相邻两个数之间用一个空格隔开，表示执行完所有指令后的队列。
【样例输入】
4 3 2 3 2
【样例输出】
2 3 1 4
【提示】
样例解释
第一条指令前：1 2 3 4
第一条指令后(x=2)：2 1 3 4
第二条指令后(x=3)：3 2 1 4
第三条指令后(x=2)：2 3 1 4
【数据范围】
对于30%的数据，1<=n,m<=1000
对于另外30%的数据，n=m，且1～n每个数在x[i]中恰好出现一次。
对于100%的数据，1<=n,m<=100000
【题目描述】
X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。
并且，相邻的两个级别间的比例是个固定值。
也就是说：所有级别的奖金数构成了一个等比数列。比如：
16,24,36,54
其等比值为：3/2
现在，我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。
【输入描述】
第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数
第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额
【输出描述】
一个形如A/B的分数，要求A、B互质。表示可能的最大比例系数
测试数据保证了输入格式正确，并且最大比例是存在的。
【样例输入】
3 1250 200 32
【样例输出】
25/4